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Introduction 

§0.1. Goal of this series of papers. 

This is ttie first of tlie series of papers under the title 

"Toward resolution of singularities over a field of positive characteristic" 
Part I. Foundation; the language of the idealistic filtration 
Part II. Basic invariants associated to the idealistic filtration 

and their properties 
Part III. Transformations and modifications of the idealistic filtration 
Part IV. Algorithm in the framework of the idealistic filtration. 
Our goal is to present a program toward constructing an algorithm for resolution of 
singularities of an algebraic variety over a perfect field k of positive characteristic 
p = char(fc) > 0. We would like to emphasize, however, that the program is created 
in the spirit of developing a uniform point of view toward the problem of resolution 
of singularities in all characteristics, and hence that it is also valid in characteristic 
zero. ^ 

In Part I, we establish the notion and some fundamental properties of an ide- 
alistic filtration, which is the main language to describe the program. This part, 
therefore, forms the foundation of the program. 

In Part II, we study the basic invariants cr and Jl associated to an idealistic 
filtration, which will become the building blocks toward constructing the strand of 
invariants used in our algorithm, and discuss their properties. 

In Part III, we analyze the behavior of an idealistic filtration under the two 
main operations in the process of our algorithm for resolution of singularities: 

• transformations of an idealistic filtration under the operation of blowup, 
and 

• modifications of an idealistic filtration under the operation of constructing 
the strand of invariants. 

Part II and Part III should play the role of a bridge between the foundation in 
Part I and the presentation of our algorithm in Part IV. 

In Part IV, we present our algorithm for resolution of singularities according to 
the program as a summary of the series. In characteristic zero, the program leads to 
a complete algorithm (slightly different from the existing ones), which then serves 
as a prototype toward the case in positive characteristic. In positive characteristic, 
all the ingredients of the program work nicely forming a perfect parallel to the 
case in characteristic zero, except for the problem of termination: we do not know 
at this point whether our algorithm terminates after finitely many steps or not. 

^During the preparation of the manuscript for Part I, we were informed that Professor Hi- 
ronaka announced a program of resolution of singularities in all characteristics p > and in all 
dimensions at the summer school in Trieste 2006 (cf. .Hir06i ). 
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Although we do know that the strand of invariants we construct strictly drops after 
each blowup, we can not exclude the possibility that the denominators of some 
invariants in the strand may indefinitely increase and hence that the descending 
chain condition may not be satisfied. The problem of termination remains as the 
only missing piece toward completing our algorithm in positive characteristic. We 
hope, however, that we may be able to come up with a solution to the problem 
during the process of writing down all the details of the program in this series of 
papers. 

§0.2. Overview of the program. 

Below we present an overview of the program, by first giving a crash course on 
the existing algorithm(s) in characteristic zero, then pinpointing the main source of 
troubles if we try to apply the same methods to the case in positive characteristic, 
and finally describing how our program attempts to overcome these troubles. 

0.2.1. Crash course on the existing algorithm(s) in characteristic 
zero. 

0.2.1.1 Standard reduction. By a standard argument free of characteristic, the 
problem of resolution of singularities of an abstract algebraic variety is reduced 
to, and reformulated as, the problem of transforming a given ideal I C Ow on 
a nonsingular variety W over k into the one whose multiplicity (order) becomes 
lower than the aimed (or expected) multiplicity a everywhere, through a sequence 
of blowups and through a certain transformation rule for the ideal. We require 
that each center of blowup to be nonsingular and transversal to the boundary, 
which consists of the exceptional divisor and the strict transform of a simple 
normal crossing divisor E on W given at the beginning. We call this reformu- 
lation the problem of resolution of singularities of the triplet {W, {1, a),E), and call 
Sing(J, a) = {P gW ; ordp(X) > a} its singular locus or support. 
0.2.1.2 Inductive scheme in characteristic zero. At the very core of all the 
existing algorithmic approaches in characteristic zero lies the common inductive 
scheme on dimension, that is, reduce the problem of resolution of singularities 
of {W,{T,a),E) to that of {H, {J' ,b), D), where _ff is a smooth hypersurface in 
W. The hypersurface H is called a hypersurface of maximal contact, since it con- 
tains (contacts) the singular locus Sing(J, a) and since so do its strict transforms 
throughout any sequence of transformations. The ideal J7 on _ff is usually realized 
as J = C{X)\h, where C(X) is the so-called coefficient ideal of the original ideal 
T, which is larger than I. (It is worthwhile noting that the mere restriction T\h 
of the original ideal would fail to provide the indiictive scheme in general, and it is 
necessary to take a larger ideal.) In short, we decrease the dimension by converting 
the problem on W into the one on the hypersurface of maximal contact H with 
dim H = dim W — 1. 

0.2.1.3 Algorithm: modifications and construction of the strand of in- 
variants. The above description of the inductive scheme is, however, oversimplified. 

For an arbitrary triplet (W, [I, a), E), a hypersurface of maximal contact may not 
exist at all. In order to gurantee that a hypersurface of maximal contact H exists, 
we have to take the "companion modification" associated to the weak-order "w". 
Furthermore, in order to guarantee that H is transversal to E and hence that we 
can take D = i^l^, we have to take the "boundary modification" associated to the 
invariant "s". In other words, only after considering the pair of invariants {w,s) 
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and taking the corresponding companion modification and its boundary modifica- 
tion, we can find the triplet {H, {J', b), D) of dimension one less as in 10. 2. 1.21 whose 
resolution of singularities corresponds to the decrease of the pair of invariants {w,s). 

Therefore, the actual algorithm realizing the inductive scheme is carried out in 
such a way that we construct the strand of invariants 

OT?;classical = {w , s){w, s){w, s) ■ ■ ■ 

by repeating the operations of taking the companion modification, boundary mod- 
ification, and taking the restriction to a hypersurface of maximal contact, and that 
at the end the maximum locus of the strand inwciassicai of invariants coincides with 
the last hypersurface of maximal contact, which is hence nonsingular and which 
we choose as the center of blowup. After the blowup, we repeat the same process. 
We can repeat the process only finitely many times, since after each blowup the 
value of the strand of invariants strictly drops and since the set of its values satisfies 
the descending chain condition, leading to the termination of the algorithm. (See, 
e.g.. |BM97j |EV00j[EH()2] jWloOSj |Mk06j for details of the construction of the 
strand of invariants and the corresponding modifications in the classical setting.) 

0.2.2. Trouble in positive characteristic. In positive characteristic, how- 
ever, the examples by R. Narasimhan Nar83a Nar 83b| and others demonstrate 
that there is no hope of finding a hypersurface of maximal contact in general (even 
after companion or boundary modification), as long as we require it to contain the 
singular locus and to be nonsingular. This lack of a hypersurface of maximal contact 
and hence of an apparent inductive scheme is the main source of troubles, which 
allowed the problem in positive characteristic to elude any systematic attempt to 
find an algorithm for its solution so far. 

0.2.3. Our program: a new approach in the framework of the ideal- 
istic filtration. Our program offers a new approach to overcome the main source 
of troubles in the language of the idealistic filtration, which is a refined extension 
of such classical notions as the idealistic exponent by Hironaka, the presentation 
by Bierstone-Milman, the basic object by Villamayor, and the marked ideal by 
Wlodarczyk. We devote Part I of the series of papers to introducing the notion of 
an idealistic filtration, and to establishing its fundamental properties. 
0.2.3.1 What is an idealistic filtration? In the classical setting, we consider 
the pair (X, a) consisting of an ideal X C Ow on a nonsingular variety W and the 
aimed multiplicity a G Z>o. Stalkwise at a point P G W, this is equivalent to 
considering the collection of pairs {(/, a) ; / g Xp}. 

Suppose we interpret the pair (/, a) as a statement saying that "the multiplicity 
of / is at least a" . In this interpretation, the problem of resolution of singularities 
(cf. I0.2.1.1|l is, after a sequence of blowups and through transformations and at 
every point of the ambient space, to negate at least one statement in the collection. 

Observe in this interpretation that the following conditions naturally hold: 



r (o) 


(/,0) V/eOw,p, 


(0, a) Va e Z 


(i) 


(/, a), {g,a) 


=>(/ + . 9, a) 




r e Ow,P,{f,a) 




(ii) 


if,a),{h,b) 


=^ ifKa + b) 


. (iii) 


(/, a),b<a 
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Observe also that the problem of resolution of singularities stays unchanged, 
even if we add the statements derived from the given collection using the above con- 
ditions (implications). For example, starting from the given collection {(/, a) ; / G 
Xp}, the problem stays unchanged even if we consider the new collection {(/, n) ; / G 
X^p^°^ , n G Z>o}. Our philosophy is that it should be theoretically more desirable 
to consider the larger or largest collection of statements toward the problem of 
resolution of singularities. 

Accordingly we define an idealistic filtration, at a point P G VF, to be a subset 
I C Ow,p X K satisfying the following conditions: 

(0) (/, 0) G I V/ G Ow.P, (0, a) G I Va G M 

(1) (/,a),(g,a) Gl ' (/ + g, a) G I 
r G OH/,P,(/,a) Gl =^ {rf,a)el 

(ii) (/,a),(/i,&) Gl =^ {fh,a + b)el 

(iii) {f,a)Gl,b<a =^ if,b)el. 

Note that, as a consequence of conditions (o) and (iii), we have 

(/, a) el for any / G Ow,p, a G M<o- 

We say an element (/, a) G I is at level a. Note that we let the level vary in 
M. Starting from the level varying in Z, we are naturally led to the situation where 
we let the level varying in the fractions Q when we start considering the condition 
(cf. fH-saturation) 

(radical) (/", na) G I, n G Z>o (/, a) G I, 

and then to the situation where we let the level varying in M when we start consid- 
ering the condition of continuity 

(continuity) (/, a;) G I for a sequence {a;} with lim ai = a (/, a) G I. 

/ — >OG 

Note that there is one more natural condition to consider related to the differ- 
ential operators 

(differential) (/, a) G I, d a differential operator of degree t {d{f), a — t) el. 

We remark that we do not include condition (radical), (continuity) or (differ- 
ential) in the definition of an idealistic filtration, even though these conditions play 
crucial roles when we consider the radical and differential saturations of an idealis- 
tic filtration (ci. I0.2.3.2.3|l . We also introduce the notion of an idealistic filtration 
of r.f.g. type (cf.gasj). 

0.2.3.2 Distinguished features. Being framed in an extension of the classical 
notions, our program in the language of the idealistic filtration shares some common 
spirit with the existing approaches. However, the following four features distinguish 
our program from them in a decisive way: 

0.2.3.2.1 Leading generator system as a collective substitute for a hyper- 
surface of mzLximal contact. Given an idealistic filtration I C Ow,p x M at a 
point P e W, we look at the graded ring of its leading terms L{1) :— 0„gz^^^ L{l)n 
where £(!)„ — {/ mod ; {f,n) G I, / G m^p}. If we fix a regular sys- 

tem of parameters {xi, . . . ,Xd) at P and if we fix a natural isomorphism of G = 
®nez>(, p/^vvp "^ith the polynomial ring k[xi, . . . , Xd], the graded ring L(I) 
can be considered as a graded fc-subalgebra of G = k[xi, . . . , Xd]- 
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Now the fundamental observation is that (if the ideahstic filtration is differen- 
tially saturated (cf. S)-saturation in 10. 2.3.^1^1 ) for a suitably chosen regular system 
of parameters, we can choose the generators of L{T), as a graded /c-subalgebra of 
k[xi, . . . , Xd], to be of the form 

{a;f ' ; e Z>o}igi for some / C {1, . . . , d} 

when we are in positive characteristic char(fc) = p > 0. We define a leading genera- 
tor system of the idealistic filtration to be a set of elements {(^i,p"^')}ie/ <^ I whose 
leading terms give rise to the set of generators as above, i.e., hi mod m^'p ^ = ' 
for i G I. We emphasize that the leading terms of the elements in the leading gen- 
erator system lie in degrees p'^ , . . . , and hence that the leading generator 
system may not form (a part of) a regular system of parameters when we are in 
positive characteristic char(fc) = p > 0. In the example by R. Narasimhan, where 
there is no nonsingular hypersurface of maximal contact, there is no leading term 
of degree one in any leading generator system. When we are in characteristic zero 
char(/c) — 0, in contrast, we can choose the generators of L(I) to be concentrated 
all in degree one, i.e., of the form 

{xi}iei for some / C {1, . . . , d}. 

Accordingly, we can take a leading generator system to be a set of elements 
{(/li, l)}ie/ C I with hi mod m^p = Xi for i G I. If we look at the classical 
algorithm(s), then a hypersurface of maximal contact (locally at P) is given by 
{hi = 0} (for some i G I). Since the leading term of hi is linear, it is guaranteed to 
define a nonsingular hypersurface. 

However, the case in positive characteristic and the case in characteristic zero 
should not be considered as two separate entities. Rather, the case in characteristic 
zero should be considered as a special case of the uniform phenomenon: Tradition- 
ally we define the characteristic char(/c) to be the (non-negative) generator of the 
set of the annihilators of the unit "1" in the field k. However, for the purpose of 
considering the problem of resolution of singularities, it is more natural to adopt 
the convention that the "characteristic" p attached to the field k is defined by 

p = inf{n G Z>o ; n • 1 = G fc}. 

In other words, we expect the behavior in characteristic zero to be similar to the 
one in positive characteristic with large p, and ultimately to lie at the limit when 
p — > oo. In this regard with the above convention, in characteristic zero, the 
(virtual) leading terms of the leading generator system in degrees p^ = p^ — ■ ■ ■ — oo 
are invisible (non-existent), while the actual leading terms are concentrated all in 
degree limp^oop" = 1- 

That is to say, we consider the notion of a hypersurface of maximal contact 
in characteristic zero to be a special case of the notion of a leading generator 
system, which is valid in all characteristics. Accordingly, we use the notion of a 
leading generator system as a collective substitute in positive characteristic for the 
notion of a hypersurface of maximal contact in characteristic zero in the process of 
constructing an algorithm according to our program. 

0.2.3.2.2 Enlargement vs. restriction. (Construction of the strand of invariants 
only through enlargements (modifications) of an idealistic filtration, and without 
using restriction to a hypersurface of maximal contact.) At first sight, the intro- 
duction of the notion of a leading generator system does not seem to contribute 
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toward overcoming the main source of troubles at all. Recall (cf. 10.2.1.3(1 that in 
the classical setting in characteristic zero the strand of invariants is constructed in 
such a way that a unit {w, s) is added to the strand constructed so far every time we 
decrease the dimension by one, and then continue the construction by restricting 
ourselves to a hypersurface of maximal contact. Nonsingularity of a hypersurface 
of maximal contact is absolutely crucial in order to continue the construction by 
restriction. Therefore, in the new setting in positive characteristic where we use a 
leading generator system, we seem to fail to construct the strand of invariants if 
any of the elements in the leading generator system defines a singular hypersurface. 
However, in the construction of the strand of invariants in the new setting, we do 
not use any restriction but only use enlargements (modifications) of the idealistic 
filtration. In fact, starting from a given idealistic filtration on a nonsingular vari- 
ety W, we construct the triplet of invariants {a,Jl,s), where a reflects the degrees 
of the leading terms of a leading generator system, and Jl and s are the weak- 
order (with respect to a leading generator system) and the invariant determined 
by the boundary, respectively, corresponding to the invariants w and s as before. 
In the classical setting, after taking the corresponding companion modification and 
boundary modification, we take a hypersurface of maximal contact at this point and 
continue the process by taking the restriction to it. In the new setting, however, 
after taking the companion modification and boundary modification, we consider a 
leading generator system of the newly modified idealistic filtration and continue the 
process. In other words, in the new setting, we construct the strand of invariants 
in the following form 

inv new = (ct, /I, s){a, Jl, s)(cr, s) • • • , 

and the construction is done only through enlargement keeing the ambient space 
W intact, and hence the crucial nonsingularity intact. 

It is worthwhile noting that Jl is independent of the choice of a leading gener- 
ator system, which is a priori needed for its definition, and hence is an invariant 
canonically attached to the idealistic filtration (if it is appropriately saturated (See 
10.2.3.2.,^ below.^^. This implies that the strand of invariants invnew is also canoni- 
cally determined globally. Therefore, we see that the center of each blowup in our 
algorithm, which is the maximum locus of the strand of invariants, is also canon- 
ically and globally defined, without the so-called Hironaka's trick needed in the 
classical setting fcf. 10.2.3.2.31 and WloOS;). 

In Part II, we will define the two basic invariants denoted by a and Jl in the 
cotext of an idealistic filtration as above. They form the building blocks for con- 
structing the strand of invariants (together with invariant s related to the bound- 
ary). Some of their properties which are straightforward in characterisic zero, e.g., 
the upper semi-continuity, become highly non-trivial in positive characteristic and 
are also discussed in Part II. 

Discussion of the modifications is one of the main themes of Part III, where 
the classical notion of the companion modification and that of the boundary modi- 
fication find their perfect analogs in the context of the enlargements of an idealistic 
filtration with respect to a leading generator system. 

0.2.3.2.3 Saturations. It is important in our program to make a given idealistic 
filtration "larger" without changing the associated problem of resolution of singu- 
larities. Ultimately, we would like to find the largest of all such (with respect to a 
certain fixed kind of operations "X"), leading to the notion of the (X-)saturation. 
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Dealing with the saturated ideahstic filtration, we expect to extract more intrinsic 
information toward a solution of the problem of resolution of singularities (e.g. in- 
variants which are independent of the choice of a leading generator system in the 
new setting, or the choice of a hypersurface of maximal contact in the classical set- 
ting) . The two key saturations in our program are the differential saturation (called 
the ID-saturation for short, with respect to the operation of taking differentiations) 
and the radical saturation (called the 9l-saturation for short, with respect to the 
operation of taking the n-th roots (radicals)), the latter being equivalent to taking 
the integral closure (for an idealistic filtration of r.f.g. type). (The operation of tak- 
ing the coefhcient ideal and the operation of taking the "homogenization" in the 
sense of jWloOBI share the same spirit with S-saturation. In fact, we can obtain 
new formulas for the coefficient ideal and the homogenization as byproducts of the 
notion of the S)-saturation of an idealistic filtration. See Mk06, for details. We 
also invite the reader to look at jKol05| . which discusses several extensions of the 
idea of homogenization.) At the center of our program sits the analysis of the inter- 
action of these two saturations, leading to the notion of the bi-saturation (called the 
OS-saturation) and its explicit description as the 9U)-saturation. Note that the no- 
tion of a leading generator system in l0.2.3.irTl is defined only through S-saturation, 
and the new nonsingularity principle in l0.2.3.2.4l onlv through Q3-saturation. 
0.2.3.2.4 New nonsingularity principle. There is another problem which comes 
along with using a leading generator system as a collective substitute for a hyper- 
surface of maximal contact. In the classical setting in characteristic zero, what 
guarantees the nonsingularity of the center is the nonsingularity of a hypersurface 
of maximal contact fcf. I().2.l1!|l . In our new setting in positive characteristic, we no 
longer have this guarantee. In fact, at the intermediate stage of the construction 
of the strand of invariants, the leading generator system may not be (a part of) 
a regular system of parameters and hence may define a singular subscheme. We 
observe, however, that at the end of the construction of the strand of invariants 
the enlarged idealistic filtration takes such a special form that guaratees the corre- 
sponding leading generator system to be (a part of) a regular system of parameters. 
The maximum locus of the strand of the invariants, which we choose as the center, 
is defined by this leading generator system, and hence is nonsingular. We call this 
observation the new nonsingularity principle of the center. 

0.2.3.3 Uniformity of our program in all characteristics. It should be em- 
phasized that our program is not designed to come up with an esoteric strategy 
peculiar to the situation in positive characteristic, but rather intended to develop 
a uniform point of view toward the problem of resolution of singularities valid in 
all characteristics. Part IV is devoted to letting this point of view manifest itself 
in the form of an algorithm, summarizing all the ingredients of the program. 

§0.3. Algorithm constructed according to the program. 

0.3.1. Algorithm in characteristic zero. Aiming at uniformity, our pro- 
gram makes perfect sense and works just as well in characteristic zero, leading to 
a new algorithm slightly different from the existing ones. We will demonstrate 
how the distinguished features of our program described in l0.2.3.^ work in the new 
algorithm. 

0.3.2. Algorithm in positive characteristic; the remaining problem 
of termination. The algorithm in characteristic zero, now through uniformity, 
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serves as a prototype toward establishing an algorithm in positive characteristic. 
In fact, we can carry out almost all the procedures in positive characteristic, form- 
ing a perfect parallel to the case in characteristic zero, except for the problem of 
termination. 

0.3.2.1 Termination. It is easy to see that in characteristic zero the invariants con- 
stituting the strand, constructed according to the program, have bounded denomi- 
nators, and hence that the strand takes its value in the set satisfying the descending 
chain condition. Since the value of the strand strictly drops after each blowup, we 
conclude that the algorithm terminates after finitely many steps. However, in pos- 
itive characteristic, we can not exclude the possibility that the denominators may 
increase indefinitely as we carry out the processes (blowups) of the algorithm. (In 
the unit (cr, /I, s) for the strand, the values of invariant a and s are integral by 
definition. Therefore, more specifically, the only issue is the boundedness of the 
denominators for the values of /I, which are fractional.) Therefore, we do not know 
at the moment if the algorithm terminates after finitely many steps. 

The problem of termination remains as the only missing piece in our quest 
to complete an algorithm for resolution of singularities in positive characteristic 
according to the program. 

§0.4. Assumption on the base field. 

We carry out our entire program assuming that the base field k is algebraically 
closed field of characteristic char(A:) = p > 0. 

Our definition of a leading generator system, the key notion of the program, 
at a closed point P G W where TV is a variety of dimension d smooth over fc, 
needs the assumption of the base field being algebraically closed, since we use the 
fact Ow,p/iTiw,p — k and the natural isomorphism G = ©„>o "^w'p/'^iVp — 
k[xi, . . . , Xd] with respect to a fixed regular system of parameters {xi, . . . , Xd), as 
well as the fact that we can take the p-th root of any element within k (when 
char(fc) = p > 0). We briefly mention below what happens if we loosen the as- 
sumption on the base field. 

0.4.1. Perfect case. Suppose that the base field k is perfect, but not neces- 
sarily algebraically closed. Upon completion, the algorithm constructed according 
to the program should be equivariant under any group action (cf. Part IV) . There- 
fore, as long as the base field k is perfect, we see that the algorithm established over 
its algebraic closure k descends to the one over the original base field k, utilizing 
the equivariance under the action of the Galois group Gal(fc/fc). 

0.4.2. Non-perfect case. Over a non-perfect field fc, we even have to start 
distinguishing the notion of being regular and that of being smooth over k. The 
discussions, including the one on how we may try to reduce the non-perfect case to 
the perfect case using the Lefschetz Principle type argument, will be given in Part 
IV. 

§0.5. Other methods and approaches. 

We only mention a few of the other methods and approaches than the algo- 
rithmic approach we follow toward the problem of resolution of singularities in 
positive characteristic. We refer the reader to |Lip75| [Moh96| |HLOQ00| for a 
more detailed account. 
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Resolution of singularities for curves is a classical result, with many of its ideas 
and methods leading to the higher dimensional cases even to this day. 

Among several results for surfaces, the most general one seems to be given by 
|Lip69. ,Lip78, , which establish resolution of singularities of an arbitrary excellent 
scheme in dimension 2. 

It is Zar40 that initiated the strategy to establish local uniformizations first, 
with the theory of valuations as its central tool, and then by patching them to 
establish resolution of singularities globally. The theory of local uniformization has 
been further developed by many people Abh66 CosOO' Kuh97 KuhOO . We 
should mention the approaches by |Tei03 ,Spi04, toward local uniformization in 
higher dimensions. 

Jung's idea of taking the (generic) projection provides many useful approaches 
toward the problem of resolution of singularities. ,Abh66| uses the method of 
Albanese projecting from a singular point, combined with the theory of local uni- 
formization, to resolve singularities of a threefold X when char(A;) is not greater 
than (dim AT)! = 6. A simplified proof has been recently given by |Cut06j . which 
also discusses the potential and problems if one tries to extend the method to higher 
dimensions. There are attempts to study the problem in the remaining character- 
istic char(A:) = 2,3,5 by _Cos87 Moh96 Cos04 _Pil04j in dimension 3. 

Without any restriction on the dimension of a variety or on the base field 
k, the most remarkable development in the vicinity of the problem of resolution of 
singularities is arguably the method of alteration initiated by de Jong dJ96 . Given 
a variety X, it constructs a proper and generically finite morphism f : Y ^ X from 
a regular variety Y . (In characteristic zero, one can refine the method of alteration 
to realize / as a birational map. See ,AdJ97 BP96 Par99 for details.) The 
structure of / is rather obscure, though its existence follows nicely and simply by 
regarding X as a family of curves fibered over a variety of dimension one less and 
hence by paving a way to apply induction. The method of alteration even works in 
mixed characteristics or with integral schemes over Z, and hence it allows a wide 
range of applications for arithmetic purposes. 

§0.6. Origin of our program. 

This series of papers is a joint work of H. Kawanoue and K. Matsuki as a 
whole. However, the program forming the backbone of the series was conceived in 
its entirety by the first author toward his Ph.D. thesis, and revealed to the second 
author in the summer of 2003 at a private seminar held at Purdue University 
as a blueprint toward constructing an algorithm for resolution of singularities in 
positive characteristic. As such all the essential ideas are due to the first author. 
Accordingly it should be called the Kawanoue program, which we use as the subtitle 
starting from Part II. Only the name of the first author appears on the cover of 
Part I, which represents the main portion of his Ph.D. thesis. 

The only contribution of the second author was to help the first author and 
jointly bring these ideas together converging into a coherent algorithm. 

§0.7. Acknowledgement. 

Our entire project could only be possible through the guidance and encour- 
agement of Professor Shigefumi Mori both at the personal level and in the math- 
ematical context. He not only shared his insight generously with us, but also on 
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several occasions in the development of the Kawanoue program showed us directly 
some key arguments to bring us forward. Professor Masaki Kashiwara also gave 
us an invaluable and enthusiastic support, without which the project would have 
dissipated into the air. 

We thank Professors Edward Bierstone, Pierre Milman, Orlando Villamayor, 
and Herwig Hauser, from whom we learned most on the subject of resolution of 
singularities, where the tutoring was given in the form of publications and personal 
correspondences. Only through their teaching, we started understanding the great- 
est ideas of |Hir 64l. Many of the ideas of our project, therefore, find their origins 
m |Hir64j as well as in the papers of our teachers cited above. Our indebtedness 
to Professor Heisuke Hironaka, whose influence was decisive for us to enter the 
subject, is immeasurable. 

It is a pleasure to acknowledge the helpful comments and suggestions we re- 
ceived from Professors Donu Arapura, Johan de Jong, Joseph Lipman, Tsuong- 
Tsieng Moh, Tadao Oda, Bernd Ulrich, Jaroslaw Wlodarczyk. 

Special thanks go to Hidehisa Alikawa, Takeshi Nozawa, and Masahiko Yoshi- 
naga, who were both good friends and patient listeners in Room 120 for the graduate 
students of Research Institute for Mathematical Sciences in Kyoto at the dawn of 
the Kawanoue program. 

§0.8. Outline of Part I. 

Following the itemized table of contents at the beginning, we describe the 
outline of the structure of Part I below. 

At the end of the introduction in Chapter 0, we give a brief description of the 
preliminaries to read Part I and the subsequent series of papers. In Chapter 1, 
we recall some basic facts on the differential operators, especially those in positive 
characteristic. Both in the description of the preliminaries and in Chapter 1, our 
purpose is not to exhaustively cover all the material, but only to minimally summa- 
rize what is needed to present our program and to fix our notation. For example, 
an elementary characterization, in terms of the differential operators, of an ideal 
generated by the p-th power elements in characteristic p = char(/c) > is included 
only due to the lack of an appropriate reference. We should emphasize here that 
the use of the logarithmic differential operators is indispensable in our setting in 
the language of the idealistic filtration (See Remark ll.2.2.3(l . 

Chapter 2 is devoted to establishing the notion of an idealistic filtration, and 
its fundamental properties. The most important ingredient of Chapter 2 is the 
analysis of the S)-saturation and [H-saturation and that of their interaction. In 
our algorithm, given an idealistic filtration, we always look for its bi-saturation, 
called the Q5-saturation, which is both D-saturated and 9^-saturated and which is 
minimal among such containing the original idealistic filtration. The existence of 
the *B-saturation is theoretically clear. However, we do not know a priori whether 
we can reach the QS-saturation by a repetition of ©-saturations and fH-saturations 
starting from the given idealistic filtration, even after infinitely many times. The 
main result here is that the S-saturation is actually realized if we take the £>- 
saturation and then fH-saturation of the given one, each just once in this order. In 
our algorithm, we do not deal with an arbitrary idealistic filtration, but only with 
those which are generated by finitely many elements with rational levels. We say 
they are of r.f.g. type (short for "rationally and finitely generated"). It is then a 
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natural and crucial question if the property of being of r.f.g. type is stable under S)- 
saturation and 9l-saturation. We find somewhat unexpectedly that the argument of 
M. Nagata (cf. 'Nag57'), which was originally developed to answer some questions 
posed by P. Samuel regarding the asymptotic behavior of ideals, is tailor-made to 
establish the stability under £H-saturation (while the stability under ID-saturation 
is elementary). 

In Chapter 3, through the analysis of the leading terms of an idealistic filtration 
(which is S-saturated), we define the notion of a leading generator system, which, 
as discussed in IU.2.3.!m plays the role of a collective substitute for the notion of a 
hypersurface of maximal contact. 

Chapter 4 is the culmination of Part I, establishing the new nonsingularity 
principle of the center for an idealistic filtration which is S-saturated. Its proof is 
given via the three somewhat technical but important lemmas, which we will use 
again later in the series of papers. 

Our theory in Part I is mainly local, dealing almost exclusively with an idealistic 
filtration over the local ring of a closed point on a nonsingular ambient variety. The 
global theory toward constructing an algorithm will be discussed in the subsequent 
papers. 

Of course the main purpose of Part I is to establish the foundation of our 
program toward constructing an algorithm for resolution of singularities. However, 
we believe that the results on the idealistic filtration we discuss here in Part I, 
notably the analysis leading to the explicit description of the *B-saturation, stability 
of r.f.g. type, and the nonsingularity principle, are of interest on their own in the 
subject of the ideal theory in commutative algebra. 

This finishes the discussion of the outline of Part I. 

§0.9. Preliminaries. 

We summarize a few of the preliminaries in order to read Part I and the sub- 
sequent series of papers. 

0.9.1. The language of schemes. Our entire argument is carried out in 
the language of schemes. For example, a variety is an integral separated scheme 
of finite type over k. Accordingly, when we say "points" , we refer to the scheme- 
theoretic points and do not confine ourselves to the closed points, which correspond 
to the geometric ones in the classical setting. Thus the invariants that we construct 
will be defined over all the scheme-theoretic points, and not confined to the closed 
points. However, some of the key notions of our program, notably that of a leading 
generator system, are only defined at the level of the closed points, and the values 
of the invariants over the non-closed points are given only indirectly through their 
upper or lower semi-continuity. 

Our program is not conceived in the language of schemes originally. Rather, it 
has its origin in the concrete analysis and computation in terms of the coordinates 
at the closed points. As such, it can be applied to many other "spaces" than 
algebraic varieties over k, where the same analysis and computation can be applied 
to the coordinates at its closed points. The task of presenting a set of axiomatic 
conditions for the Kawanoue program to function, and that of listing explicitly the 
spaces within its applicability will be dealt with elsewhere. 



16 



0. INTRODUCTION 



0.9.2. Basic facts from commutative algebra. For the basic facts in com- 
mutative algebra, we try to use [MatSfil as the main source of reference. 

0.9.3. Multi-index notation. When we have the muhivariables, either as 
the indeterminates in the polynomial ring or as a regular system of parameters, we 
often use the following multi-index notations: 

X ^ [xi,. . . ,Xd), I = (ii, . . . ,i<j) e Z>o, 

d d 

\i\ =Y.i^, X' =n 



X 



a 1 



a— 1 a— 1 

d 



■^^ ail 



! 



where ( . 1 = t- TTT ^ ^>o denotes the binomial coefficient, 



(We also use the convention that whenever ia < ja we set ( ) = 0). 



dx' = — — (expressed by dj for short). 

dx\ ■ ■ ■ dx^ 

a 

e„ = (0,...,1,...,0). 



CHAPTER 1 



Basics on differential operators 

The purpose of this chapter is to give a brief account of the differential opera- 
tors, which play a key role in the Kawanoue program. 

We would like to mention that it is through reading the papers |Hir70| |Oda73| 
that our attention was first brought to the importance of the higher order differential 
operators in the context of the problem of resolution of singularities in positive 
characteristic. 

Our main reference is EGA IV §16 IGroSTJ , where all that we need, especially 
the properties of the higher order differential operators of Hasse-Schmidt type in 
positive characteristic, and much more, is beautifully presented. We only try to ex- 
tract some basic facts and discuss them in the form that suits our limited purposes. 

§1.1. Definitions and first properties 

1.1.1. Definitions. Recall that the base field k is assumed to be an alge- 
braically closed field of char(fc) > 0. 

Definition 1.1.1.1. Let i? be a fc-algebra. We use the following notation: 

/x: R R —> R the multiplication map, / :— ker(/i) the kernel of fi, 
P^ = R ®fc R/r'+\ qr,: R^ R^kR-' Pr for n G Z>o 

where is the composition of the map to the second factor with the projection, 
i.e., 

5„(r) = (1 r mod 7"+^) for r £ i?. 

A differential operator d of degree < nowR (over fc) for n G Z>o is a map d: R R 
of the form 

d — u o with 7i G Homfl(P]J, i?). 

(We note that the i?-module structure on PJ^ is inherited from the i?-module struc- 
ture on R (JJfc R given by the multiplication on the first factor.) 

We denote the set of differential operators of degree < n on R by Diff^, i.e., 

Diff^ := {d = uoq,,; u e Homfl(P;j, i?)} . 

(Note that Diff^ inherits the 7?-module structure from the one on Homfl(PJJ, R).) 

We call DiSr = U^^o DiffS (cf. Lemma ll.l.^.l|l the set of the differential 
operators on R (over k). 

For a subset T C R, we also use the following notation 

Diff^(T) = (Kr);dGDiffX,rGr}). 
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1.1.2. First properties. 

Lemma 1.1.2.1. Let the situation and notation be the same as in Definition 

(1) Let d be a k-linear map d: R ^ R. Then d is a differential operator of degree 
< n, i.e., d G Diff^ if and only if d satisfies the Leibnitz rule of degree n: 

TCS„ + i \s6S„ + i\T / \seT / 

where Sn+i = {1, 2, . . . , n, n + 1} and r^ £ R for s G Sn+i • 

(2) The natural map 

(j)R: Homfl(PiJ,i?) ^DifF^, 

given by d = 4>r{u) = u o for u G Honi/{(P]j, i?), is bijective (and actually an 
isomorphism between R-modules). 

(3) // R is finitely generated as an algebra over k, then is finitely generated as 
an R-module, and so is Homfl(P]j, R) Difffl;- 

(4) Let R' be the localization Rs of R with respect to a multiplicative set S <Z R or 
the completion R of R with respect to a maximal ideal xn <Z R. We define the map 
DifT^ Diff ^/ so that the following diagram commutes 

Hoini?, (P]J,i?) ) DiflF^ 

i i 
HoinH(PiJ, R) ®R R' Diff^ ®rR' 

i 

Horn B, (P^ ®rR' ,R®rR') 



Homfl,(P|J,,P') DifFj^,, 

where the vertical arrows are the natural maps. 

Consequently, the bisections are compatible with localization and completion. 

Moreover, if R is essentially of finite type over k, then the second vertical arrow 
on the left is an isomorphism, and hence so is the second vertical arrow on the right. 

(5) Let d G DifF^ be a differential operator of degree < n on R. Then d is a 
differential operator of degree < m for any n < m. That is to say, 

Diff^ C Diff'j? for n<m. 

With respect to these inclusions, {DifF^}„gz>o forms a projective system. 

(6) Let d G Diff^ be a differential operator of degree < n on R, and d' G Diff^ 
be a differential operator of degree < n' on R. Then the composition d o d' is a 
differential operator of degree < n + n' on R, i.e., d o d' £ DifF^^" . 

(7) Let R be an algebra essentially of finite type over k, I <Z R an ideal, and let R' 
be as in (4). Then we have 

DiflFS(/)P' = DifFS,(/P'). 

Proof. 
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(1) We refer the reader to Proposition (16.8.8) in EGA IV §16 |Gro67j for a 
proof. 

(2) The isomorphism ipn is the one mentioned in (16.8.3.1) in EGA IV §16 
|C^ro67| . 

(3) Suppose R is finitely generated as an algebra over k. Let X ~ {xi, . . . ,xt}he 
a set of generators for R over k. We see that PJJ is generated by {qn{X^) ; / e Z>q} 
as an i?- module (cf. the first note in Definition 1 1.1. 1.1]! . We also see, by the relation 
riseS^+i^-'^ ® — ® 1) = in PjJ, that qn{X^) for any / G Z>q belongs to the 
i?-span of {qn{X^) ; / E Z>g, |/| < n}. Therefore, we conclude that is finitely 

generated as an i?- module and hence that so is llomji{PJ^, R) ^ Diff^'- 

(4) Compatibility of the bijections with localization and completion follows im- 
mediately from the definitions and from the fact that PjJ R' = P|j, . 

In order to verify the "Moreover" part, it suffices to show the assertion assuming 
that R is finitely generated as an algebra over k. Then since the extension R ^ R' 
is flat and since P^ is finitely generated as an P- module by (3), the second vertical 
arrow on the left is an isomorphism, and hence so is the second vertical arrow on 
the right. 

(5) The natural surjection = (P (g)k R)/I"'+^ ~^ ^ {R (g,^ R)/r+^ 
for n < m induces the injection Hom/f (P]j, P) ^ Homfl(P^'^^, P) and hence the 
inclusion Diff^ C Diff^\ It is clear that {Diff^}„gz>o forms a projective system 
with respect to these inclusions. 

(6) We refer the reader to Proposition (16.8.9) in EGA IV §16 'Gro67'. 

(7) When P' = P, the equahty Difr^(/)P' = Difr^,(/P') follows from the 
"Moreover" part of (4) and from the fact that the differential operators are con- 
tinuous with respect the m-adic topology (the latter being a consequence of the 
Leibnitz rule). 

Thus we give a proof of the equality only when P/ = Rs in the following. 
Since the inclusion DiS'^{I)Rs C Diff^^(/P5) follows easily from the "More- 
over" part of (4), we have only to show the opposite inclusion 

Diff^(/)P5DDiffS^(/P5). 

Take / = s~V G IRs with r E R,s £ S, and take d G Diff^^. We want to show 
d{f) G Diff^(/)Ps. Set ri = • • ■ = r„ = s,r„_|_i = /. Applying the Leibnitz rule of 
degree n for d G Diff , we have 

-s"d(/)+ E (-l)"^'s"+'""^'rf(sl^l^'r) + E (-l)l^l/s"-l^ld(sl^l) =0 

{n+l}CT n+l^T 

where the first term in the left hand side corresponds to the range T = {n+1}. Since 
d G Difll^g = Difll^ Rs by the "Moreover" part of (4), the second term and the third 
term of the left hand side belong to Difl[^(/)Ps. This implies d{f ) G DiflF^(/)Ps. 
This completes the proof for Lemma [1.1.2. II 

Corollary 1.1.2.2. Let X be a variety over k. Then there exists a coherent 
sheaf Homo ^{px, Ox) ^ T^iff^ of the differential operators of degree < n for 
n G Z>o such that for any affine open subset U — Spec R <Z X we have 

-Homo AVI, Ox){U) = Honifl (P;^,P) ^ Diff'^ = Viff^U) 
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and that for any point x E X we have a description of the stalk as 

{Homo, (n, Ox)}, = Homo,,,. (P^x,. ' ^^.-) ^ DifF^x,. = {T^^ffx}. ■ 

Moreover, for any closed point x E X we have a description of the completion of 
the stalk as 



Proof. This follows immediately from Lemma ri.1.2.11 

§1.2. Basic properties of differential operators on a variety smooth 

over k. 

The purpose of this section is to discuss some basic properties of differential 
operators on a variety W smooth over k. 

Accordingly, we denote by R the coordinate ring of an affine open subset 
Speci? C W , or its localization by some multiplicative set. 

1.2.1. Explicit description of differential operators with respect to a 
regular system of parameters. 

Definition 1.2.1.1. We say {xi, . . . , Xd) with d = dim is a regular system 
of parameters for R if {dxa = (1 (ED Xq. — Xq, (X) 1 mod I) ; a — 1, . . . , d} forms a basis 
for the module of differentials as an i?- module, i.e., 

d 

^R/k = R)/I = Rdx^ ^ i?^ 

where / C i? ®fe i? is the kernel of the multiplication map fi: R(E)k R ^ R (cf. Def- 
inition [TTTTTTTl) • 

(Note that in the case where R is the local ring associated to a closed point 
P G W such a regular system of parameters always exists, and that in the case 
where R represents the coordinate ring of an afhne open subset Spec R C W such 
a regular system of parameters exists by "shrinking" Speci? if necessary.) 

Lemma 1.2.1.2. Suppose we have a regular system of parameters (xi, . . . , Xd) 
for R with d — dimW . Then we have the following: 

(1) We have a family of maps {dx' '■ R ~> R; J (z TA^^^ such that 

(i) (9x'(^0 = (,/)^^"'^ V a-ny I G Z^^, and that 

(ii) {px-^ \\J\'^'n\ forms a basis o/Diff^ for any n G Z>o, i.e., 

Difffl - RdxJ 

|J|<n 

(2) Let R be the completion of R with respect to a maximal ideal m (corresponding 
to a closed point P £W ). Then the R-module Diff^ — * Diff^ ^rR is free of rank 
("n'')' having a basis {dx-J \J\ < n} of the differential operators of degree < n. 
The differential operators are continuous with respect to the m-adic topology. 
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Set yi — Xi — ai for I < i < d, where at G k, so that Y = {yi, . . . , yd) is a regular 
system of parameters for Rm- Then for any f — ^ cjY^ £ k[[yi, . . . , yd]] = R, we 
have 



where dj is the abbreviated notation for dxJ ■ 
(3) We have the generalized product rule 

djifg)^ J2 dK{f)dL{g) for f,g e R {or R). 

K+L = .J 

Proof. 

(1) We refer the reader to Theorem (16.11.2) in EGA IV [Gro67]. 

(2) Observe that a differential operator (of degree < n) is continuous with re- 
spect to the m-adic topology, a fact which easily follows, e.g., from the Leibnitz 
rule (of degree n). Note that 9yj(/) = dxj{f) for any J G Z>g and / e i?, by 
definition of F = {yi, . . . , yd)- The rest is a direct consequence of (1). 

(3) In order to check the generalized product rule, it suffices to check it for the 
localization R^ for any maximal ideals of R. In order to check it for the localization 
Rm, it suffices to check it for its completion R with respect to m. 

By choosing a regular system of parameters Y ~ {yi, . . . ,yd) for R^ as in (2), 
we can identify R with the power series ring k[[yi, . . . , yd]]- Thus we have only to 
check (3) for the power series ring k[[yi, . . . ,yd]]- By (2), it is also clear that we 
have only to check it for the case of one variable, i.e., d = 1 with yi = y and that 
we may even assume / and g are powers of y, i.e., f = y"^ and g = j/''. Then we 
have 

dx4f9) - av.(/g) = a,,.(j/V^-^^^-'^+^^ 




^ dK{f)dL{9), 



l+m=n ^ ' ^ ^ K+L=J 



which verifies the generalized product rule. 

This completes the proof of Lemma [1.2 .1.21 

Remark 1.2.1.3. 
(1) It is easy to see that we have a relation 

where J! = riQ=i J"' multi-index notation. 

In characteristic zero, since J! ^ 0, the above relation implies that all the differ- 
ential operators are expressed as (the linear combinations over R of) the composites 
of the differential operators of degree < 1, e.g., i?-homomorphisms and dx^ , - - - , - 

In positive characteristic char(fc) = p > 0, however, J! could well be equal to 
and hence we start seeing the differential operators of higher order which cannot 
be expressed as (the linear combinations over R of) the composites of differential 
operators of lower degrees, e.g., 

9 pi , 9 p2 , . . . , 9 ps , . . . for a = 1, . . . , c? and e G Z>o. 



22 



1. BASICS ON DIFFERENTIAL OPERATORS 



It is these operators which play a crucial role in positive characteristic. 
(2) The following observation comes in handy when we compute the binomial coef- 
ficients in positive characteristic char(A:) = p > 0: 

Let i = ^e-P"^ j ~ X^e ^eP*^ bc the expressions of the integers i,j G Z>o 
as p-adic numbers with < Og, 6e < p. Then we have 

The identity follows immediately from the observation that, in {Z/pZ)[x], the 
number is the coefficient of = Yle ^^"^ the polynomial (1 + x)* = 
HeCl + x)'^''^ — Yiei^ + )""' ' which can be computed as the product of the 
coefficients (°;) of x^'-'P" in {I+xp')"". 

1.2.2. Logarithmic differential operators. 

Definition 1. 2. 2. 1. Let i5 be a simple normal crossing divisor on Speci?, and 
Ie R its defining ideal. We define the set Diff ^ ^ of the logarithmic differential 
opearators of degree < n on R with respect to E by 

Diff^ ^{de Diff^ ; C 4 Vi e Z>o}. 

Lemma 1.2.2.2. Suppose we have a regular system of parameters {xi, . . . , Xd) 
for R with d — dim W , and a simple normal crossing divisor E defined by 1^ = 
(YliLi ^i) some I < m < d. Then we have the following: 
(f) The R-module Diff'^ ^; is free of rank ("+''). It has a basis {X'^'^dxJ ; \ J\ < n} 
( cf. Lemma \1.2.1.'2\ ( 1)), where Je = (ji , ■ • ■ , jm, 0, . . . , 0) /or J = (j^ , . . . , j,„, 
jm+i, ■■■Jd)- Thus we have 

\J\<n 

(2) We have the logarithmic version of the generalized product formula 

X'^dj{fg)^ X^'^dKifjX'^^dUg) for f,geR {or R). 

K+L = J 

Proof. This follows immediately from Lemma H . 2 . 1 . 21 and Definition lI.2.2.II 

Remark f .2.2.3. We first learned the explicit use of the logarithmic differential 
operators in the context of resolution of singularities from Cos87 and BM97 . It 
is worthwhile noting that even when we look at the existing algorithms which only 
use the usual differential operators on the surface (e.g. |EV00j |EH02 W1o05 ), 
one could implicitly observe the use of logarithmic ones in the proof of Giraud's 
lemma (cf. |.Gir74, ^ they depend upon. We invite the reader to look at |Bie04| 
|Bie05j and |BM03| for the discussions on how the use of the logarithmic dif- 
ferential operators, in contrast to the use of the usual ones, affects the functorial 
properties of the algorithm, and even the formulation of the problem of resolution 
of singularities. 

The use of the logarithmic differential operators is a "must" for our algorithm 
to function, as we will see in Parts III and IV, and is recognized as one of the key 
ingredients of the Kawanoue program from the very beginning of its conception. 
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23 



1.2.3. Relation with multiplicity. We end this section by pointing out a 
basic relation between the multiplicity (order) and the differential operators in the 
form of a lemma. It is because of this basic relation that the differential operators 
play a key role in constructing an algorithm for resolution of singularities, where 
the order function constitutes a fundamental invariant. 

Lemma 1.2.3.1. Let I a R be an ideal. Let P G Speci? be a point. Then 

ordp(/) >n^P e y(Diff^-i(/)). 

In particular, the order Junction ord* (/) : Spec R Z>o is upper semi- continuous. 

Proof. First we show the equivalence in the case when P is a closed point. 
Let m C i? be the maximal ideal corresponding to the closed point P. Let R be the 
completion of R with respect to m. Note that ordp(/) = ordp(/), where / = IR. 
On the other hand, since Diff|"^(/) = Diffp(/)P by Lemma [Tmi m and since 

R is faithfully flat over R, we have Diff'i~^(/) n i? = Difr^(/). Thus we have 
only to show the equivalence at the level of completion. Choose a regular system of 
parameters (xi, . . . , Xd) for R^. Identify R with the power series ring . . . , Xd]]- 

By definition, ordp(/) > n if and only if, given / = cjX'' G / C k[[xi^ . . . , xj^ 
with cj € fc, we have cj = for any J with | J| < n. By Lemnia[r2!ri(2), the last 
condition is equivalent to saying dxK{f) C fn for any f E I and K with \K\ < n. 
Since {dx^ ; l-f^l < n] generates Diff~~^ as an i?-module (cf. Lemma fl. 2. 1.21 

R 

this condition is equivalent to Diff'i^^/) C m, i.e., P e y(Diff^"^(/)). Therefore, 
we conclude 

ordp(/) > n ^ P e y(Diff s^V/)). 

From the above argument it follows that the equivalence asserted in the lemma 
holds for a closed point and that the order function is upper semi-continuous if we 
restrict ourselves to the space of the maximal ideals m-Spec R. 

It is then straightforward to see that the same equivalence holds for an arbitrary 
point in Spec R and that the order function is upper semi-continuous over Spec R. 

This completes the proof of Lemma ri.2.3.11 

§1.3. Ideals generated by the p'^-th pow^er elements. 

In this section, we denote by k an algebraically closed field of char(A:) — p > 0. 

The purpose of this section is to give a characterization of the ideals generated 
by p'^-th power elements, fixing e G Z>o, as the ideals invariant under the action of 
the set of differential operators of degree < p'^ — 1. 

We denote by R the coordinate ring of an affine open subset Spec P of a variety 
W smooth over k, or its localization at a maximal ideal. We denote by P the 
completion of P with respect to a maximal ideal of P. 

1.3.1. Characterization in terms of the differential operators. 

Definition 1.3.1.1. Fix a nonnegative integer e G Z>o. We denote the e-th 
power of the Frobenius map by 

P ^ P 

i.e., F^{r) = r^ for r € R. We use the same symbol for the e-th power of the 
Frobenius map of the localization Rs or the completion P by abuse of notation if 
there is no chance of confusion. 
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Proposition 1.3.1.2. Let I a R be an ideal. Fix a nonnegetive integer e G 
Z>o. Then the following conditions are equivalent: 

(1) The ideal I is generated by the p'^ -th power elements, i.e., I — (Ir\F'^(R)). 

(2) The ideal I is invariant under the action of the set of the differential 
operators of degree <p'^ — I, i.e., I = Diff/j ^(^)- 

Moreover, the equivalence of conditions (1) and (2) also holds over the completion 
R. 

Before beginning the proof of Proposition II .3.1"^ we remark a couple of facts 
in the form of a lemma. 

Lemma 1.3.1.3. Let R' denote the localization Rs with respect to a multiplica- 
tive set S C R or the completion R with respect to a maximal ideal m <Z R. Then 
we have 

(1) R®F'iB)F%R')=R', 

(2) {Lr\F''{R)}R' = {LR' nF''{R')}R'. 

Proof. 

(1) When R' — Rs, the assertion is clear since R^p^iR) F'^{Rs) — RF'^{Rs) = 
Rs ■ When R' — R, we see that R^pc (/j) F'^ (R) and R are the completions of R with 
respect to the topologies defined by {i^^(m")i?}„gz>o and {m"}„gz>o respectively. 
It is easy to see that these two topologies coincide. 

(2) Since / n F^i^R) C IR' D F%R'), we have the inclusion {/ n C 
{L R' O F^ {R')} R' . In order to see the opposite inclusion, using the fact that F'^{R') 
is flat over F'^{R), we observe 

{LnF^{R)}R' D {LnF''{R)}F''{R') = {LnF''{R)}(E)F<.(R)F^{R') 
= {I F%R')} n {F%R) 

= {/®fli?®Fe(fl)F'=(i?')}nF'^(i?') 

= {L (^RR'jnF^iR') ^ LR' DF^iR'), 

which implies the desired inclusion. 

This completes the proof of Lemma ri.3.1.31 

Proof of Proposition II. 3.1. 21 Step 1. Reduction to the case over the 
completion R. 

Firstly note that two ideals of R coincide if their localizations or even completions 
coincide at any maximal ideal m of R. Thus it suffices to show the conditions 

IR^ = {lnF^R))R^ and LR^ = Diff^''"^(/)^ 

are equivalent for any maximal ideal m C i?. Secondly note that 

(/nF^(i?))i?; = {LR^nF-'{R^)}Rn. (by Lemma imSK S)), 
DiffP^-i (/)]?; = Diff|ri(/i?;) (byLemma[rmi(7)). 

Therefore, it suffices to show the equivalence of the conditions in the case over 
R =^ Rm- In the following consideration, we identify R with the power series ring 
/c[[a;i, . . . , Xd]] (by choosing a regular system of parameters (xi, . . . , Xd) for Rm)- 
Step 2. Verification of the implication (i) (ii). 



§1.3. IDEALS GENERATED BY THE p=-TH POWER, ELEMENTS. 25 

We obviously have / C Difr|~^(/). Thus we have only to show / D -Diff^ (^) 

assuming condition (i). By Lemma ri.2.1.2l f2'l. the set {dx-J ; \ J\ < p'^ — 1} generates 

DifF^ ~^ as an i?-module. Therefore, it suffices to check dx-'(f) G I for any f <E I 

and dx' with |J| < p*^ ~ 1. By assuming condition (i), we may assume / = 

({''a i '^A G i?}AeA) so that we can write / = X^asA ^^^'^a ^^^^ "a G ^- We 
compute via the generalized product rule 

dx-'if) = dxJj2a,rA^Y.^^'{^^^() 
VagA / AeA 

= E| E 5x-Ma^. (rf)U5:a^..(aA)rf G/. 

AeA l/f+L=J J AeA 



Note that, in order to obtain the last equality, we use the fact that 9jft(r^ ) — 
unless L = 0. In fact, if r\ — 'Y^jCjX'^ G k[[xi, . . . ,Xd]], then, by Lemma fl.2.1.21 
(2), we have 

L 



J J J 



d 



Since | I = 1 I I , ' I , and since | , M = mod p unless l-, = because 

U < l-^l < \ J\ < — 1, we conclude dx^ (r^ ) = unless L — Q. 

This completes the verification of the implication (i) =^ (ii) . 

Step 3. Verification of the implication (ii) =^ (i). 
We obviously have / D (/ n F^{R)). Thus we have only to show / C (/ n F^iR)) 
assuming condition (ii). First note that, setting F = {0, 1, ... — 1}'', we can 
express any f G R — k[[xi, . . . , Xd\] in the form 

A/er 

where the set of coefficients {a^j ; oa/ G R}Mer is uniquely determined. 

It suffices to show that, given f G I and its expression as above, we have 
{all '■ °-M G R}MeT C /, which implies / e (/ n F''{R)). 

We derive a contradiction assuming {a^^ ; ajv/ G ^}Afer ^ -f- Set 



TV = max |m e F ; a{f ^ /| , 



where the maximum is taken with respect to the lexicographical order on F. We 
compute via the generalized product rule 



M>N M<N 

= dxK{a{,)dx^{X^')^Y.^Mdx^{X'')^ai 



M<N K+L=N M<N 

Note that, by the same argument as in Step 2 of this proof, we see dx^ia^.j) = 
unless = 0. This is used to obtain the second last equality. Note also that 
(^) = if M < N. Indeed, if M < N, there exists 1 < io < d such that 
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nii^ < m^, which implies (™;°) = Ccf. iniOll and hence (^) = flti (™;) = 0. 
Thus = if M < TV. This is used to obtain the last equality. Therefore, 

we have G /, contradicting the choice of A^. This completes the verification of 
the implication (ii) (i). 

This completes the proof of Proposition II . 3 . l"^ 

We end this section by stating a lemma, which is proved in the same spirit as 
the proof of Proposition 11.3. l"^ and is of interest on its own. 

Lemma 1.3.1.4. Let R be the completion of R with respect to a maximal ideal 
m of R, and e e Z>o a nonnegative integer. Then 

RHF^iR) ^ F^iR). 

In other words, if r £ R has its p'^-th root f within R, then f actually belongs to R. 

Proof. Since R is faithfully flat over R, so is F'^{R) over F'^(i?). Applying 
Theorem 7.5 in Mat86' to an F'=(i?)-niodule we see that the natural 

map 

R/F'^iR) ^ 

is injective. On the other hand, using Lemma 1 1.3. 1.31 we analyze the target of the 
above map to be 

{R/F^R)) ^F.^n^ F^iR) = F^ (R)} / {F' (R) (^p.^n^ = R/F^iR). 

That is to say, we conclude that the map R/F'^{R) R/F'^{R) is injective, and 

hence that R n F''{R) = F^iR). 

This completes the proof of Lemma [1.3. 1.41 



CHAPTER 2 



Idealistic Filtration 



The purpose of this chapter is to introduce the notion of an ideahstic fihra- 
tion, which is the main language to describe our program toward constructing an 
algorithm for resolution of singularities, and establish its fundamental properties. 

We develop our argument over a ring R, which is assumed to be the coordinate 
ring of an afhne open subset of a nonsingular variety W over k, or its localization, or 
its completion with respect to a maximal ideal. That is to say, more geometrically 
speaking, we carry out our analysis over an affine open subset of a nonsingular 
variety W, or over a stalk, or over the analytic structure at a closed point. Since 
the main operations on an idealistic filtration, such as the operations of taking the 
S-saturation and 5H-saturation, are compatible with localization and completion 
(for an idealistic filtration of r.f.g. type), it is immediate to extend the (analytically) 
local analysis of this chapter to the global argument, which we will develop in the 
subsequent papers. 

§2.1. Idealistic filtration over a ring. 

Let R be the coordinate ring of an affine open subset of a nonsingular variety 
W over fc, or its localization, or its completion with respect to a maximal ideal. 

2.1.1. Definitions. 

Definition 2.1.1.1. 

(1) Let T C i? X M be a subset. For a e M, we set Ta = {/ £ i? ; (/, a) G T}. 

(2) We call a subset I C i? x M an idealistic filtration if it satisfies the following 
conditions: 

' (o) h = R, 

(i) la is an ideal of R for any a € M 

< (la is called the ideal of I at level a) 

(ii) lah C la+b for any a, 6 e M, 
(ui) lb D la if 5 < a. 

(3) Let r C i? X M be a subset. We call the minimal idealistic filtration containing 
T the idealistic filtration generated by T and denote it by G{T). If I = G{T), we 
call T a set of generators for I (cf. Lemma [2.2. 1.11 (2)). 

When we want to emphasize the base ring R over which T generates the ideal- 
istic filtration, we write Gfi{T) inserting i? as a subscript. 

(4) We say an idealistic filtration I is of r.f.g. type (short for rationally and finitely 
generated) if there exists a finite setrci?xQci?xE such that I = G(T). 

(5) Let T d R X M>o be a subset. Let P £ Speci? be a point. We define the 
multiplicity /ip (T) of T at P to be 

^ipiT) := inf (mp(/, a) := ^^^^ ; (/, a) G T, a > o| . 
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Note that we set fip{f, 0) = oo for any / e i? by definition, while ordp(O) = oo. 
(6) Let T C i? X M be a subset. We define the support Supp(r) of T to be 

Supp(r) = {P e Speci?; ^p(T) > 1}. 

Remark 2.1.1.2. 

(1) It is straightforward to see that a subset I C i? x M is an idealistic filtration 
if and only if it satisfies the following conditions: 



r (0) 


(/,0)el V/ei?, 


(0, a) e I Va G 


(i) 


(/,a),(g,a) £ I =^ 


(/ + ,9,a) el. 




r e i?, (/, a) e I =^ 


-(r/,a) el. 


(ii) 


{f,a),ih,b)el=^ 


ifh,a + b)el 


[ (iii) 


(/, a) e I, 6 < a =^ 


el. 



We invite the reader to look at 10.2.3.11 in Chapter for the motivation behind 
introducing the notion of an idealistic filtration. 

(2) When r = IC-RxMisan idealistic filtration, we define its multiplicity /J.p(I) 
at a point P e Speci?, and its support Supp(I) acccording to Definition 12 . 1 . 1 . ll f 51 
and (6). 

2.1.2. D-saturation. We define the notion of the differential saturation 
(which we call the Sl-saturation for short) of an idealistic filtration. Budding of 
an idea leading to the notion of S-saturation can be observed in the work of Gi- 
raud and Villamayor, where they discuss the enlargement, called the extension, of 
an ideal obtained by adding the partial derivatives of the elements in the ideal. 

Definition 2.1.2.1. Let I c i? x M be an idealistic filtration. We say I is 
S)-saturated if it satisfies the following condition (differential): 

(differential) (/, a) el,de Diff^ =^ (d(/), a - i) e I. 

(We refer the reader to Chapter 1 for the meaning of the notation Diff^.) 

Let I be an idealistic filtration. We call the minimal D-saturated idealistic 
filtration containing I the differential saturation (or S)-saturation for short) of I, 
and denote it by D{1) (cf. Lemma 1^*2. l.l|l . 

Let E he a simple normal crossing divisor on W. Then using the logarithmic 
differential operators with respect to E instead of the usual differential operators 
(cf. Definition 1 1 . 2 . 2 . H) . we consider the following condition (differential)^;: 

(differential) e (/, a) e I, d e Diff ^ =^ (d(/), a~t) el. 

Replacing condition (differential) with condition (differential) e , we obtain the no- 
tion of an idealistic filtration being D^j-saturated and that of the S)£;-saturation. 

2.1.3. 9^-saturation. We define the notion of the radical saturation (which 
we call the fH-saturation for short) of an idealistic filtration. Note that, for an 
fH-saturated idealistic filtration, we not only require that we can take the n-th root 
(radical) of an element within the idealistic filtration (if it exists within RxR) for 
any n e Z>o, but also require the continuity by definition. 

Definition 2.1.3.1. Let I c i? x M be an idealistic filtration. We say I is 
5R-saturated if it satisfies the following conditions (radical) and (continuity): 

(radical) (/", na) e I, / e i?, n e Z>o (/, a) e I 

(continuity) {(/, a;)} C I with limj^oo a; = a (/, a) e I. 
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Let I be an idealistic filtration. We call the minimal 9^-satm-ated idealistic 
filtration containing I the radical saturation (or SK-saturation for short) of I, and 
denote it by <n(I) (cf. Lemma imTT|) . 

Remark 2.1.3.2. 

(1) We remark that, in positive characteristic p = char(fc) > 0, if an idealistic filtra- 
tion I satisfies the following condition (Frobenius), which is a priori slightly weaker 
than condition (radical), and condition (continuity), then it actually satisfies condi- 
tions (radical) and (continuity). Therefore, instead of checking conditions (radical) 
and (continuity) in order to show that a given idealistic filtration is *H-saturated in 
positive characteristic, we could check conditions (Frobenius) and (continuity): 

(Frobenius) ifP,pa) G I, / G i? =^ (/, a) £ I. 

In fact, suppose we have {f",na) G I, / e i? and n G Z>o. Take e G Z>o so 
that p*^ > n, and take r G Z>o with < r < n so that r = p*^ mod n. Then 

(/", na)el=> ifP'^'', a ■ (p" - r)) G I by condition (ii) in Remark l?TO (1) 

=> {fP° ,a- {p" -r)) el by condition (i) in Remark ITTX^ (1) 

(/, a • (1 — p^'^r)) G I by condition (Frobenius) 

(/, a) el by condition (continuity) with e ^ oo. 

(2) In view of condition (iii) in Remark 12. 1.1.2r i). requiring condition (continuity) 
is equivalent to requiring the following (left continuity): 

(left continuity) {(/, a;)} C I with {ai} increasing and lim ai = a => (/, a) G I. 

I — >oc 

In terms of the ideals of an idealistic filtration associated to the levels, condition 
(left continuity) translates into the condition 

la = f]h Va G M. 

b<a 

When an idealistic filtration is of r.f.g. type, this condition can be checked rather 
easily. Therefore, we see that condition (continuity) is always satisfied for an ide- 
alistic filtration of r.f.g. type. See CoroUar v 12 . 3 . 2 . 3l for detail. 

2.1.4. Integral closure. We define the notion of the integral closure of an 
idealistic filtration, which is closely related to the notion of the $H-saturation. In 
general, if an idealistic filtration is £H-saturated, then it is integrally closed. In 
particular, for an idealistic filtration of r.f.g. type, where condition (continuity) is 
automatic, it is IH-saturated if and only if it is integrally closed. 

We also conclude in CoroUarv 12. 3.2.71 through the argument showing the sta- 
bility of r.f.g. type under 5H-saturation, that, for an idealistic filtration of r.f.g. type, 
the IH-saturation and the integral closure coincide. 

Definition 2.1.4.1. Let I c i? x E be an ideafistic filtration. 

(1) We say an element (/, a) G i? x M is integral over I if / satisfies a monic equation 
of the form 

/" + ci/""^ H h c„ = with {ci,ia) G I for i = 1, . . . , n. 

(2) We say I is integrally closed if it satisfies the following condition (ic): 

(ic) (/, a) G -R X M is integral over I (/, a) G I. 
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Let I be an idealistic filtration. We call the minimal integrally closed idealistic 
filtration containing I the integral closure of I, and denote it by IC(I) (cf. Lemma 

Remark 2.1.4.2. The notion of the integral closure is important in our pro- 
gram. However, since the EH-saturation and the integral closure coincide for an 
idealistic filtration of r.f.g. type, and since almost all the idealistic filtrations we 
consider are of r.f.g. type, we seldom use the symbol IC(I) or the notion of the 
integral closure explicitly, and almost always use the notion of the 9^-saturation, 
which is denoted by 9^(1). 

2.1.5. OS-saturation. We define the notion of the bi-saturation (which we call 
the S-saturation). For the purpose of extracting the intrinsic information toward 
a solution of the problem of resolution of singularities, we take various saturations 
of a given idealistic filtration (cf. 10.2.3.2.31) . It would be best if we could take an 
"optimal" one among such. In our algorithm, the 05-saturation (or S^-saturation) 
plays the role of the optimal saturation. 

Definition 2.1.5.1. Let I c i? x M be an idealistic filtration. We say I is 5B- 
saturated (resp. *8E-saturated) if it is both D-saturated (resp. J)£;-saturated) and 
9^-saturated. Given an idealistic filtration I, we call the minimal 05-saturated {^e- 
saturated) idealistic filtration containing I the 05-saturation (resp. Ss-saturation) 
of I, and denote it by <8(I) (resp. *B£;(I)) (cf. Lemma l?m|) . 

Remark 2.1.5.2. While the existence of the Q5-saturation is as straightforward 
as the existence of the other saturations and integral closure, its explicit construc- 
tion is quite remarkable, which we will see in CoroUarv 12.4.2.31 We describe the 
explicit construction of the other saturations and integral closure in Lemma r2.2.1.2l 

§2.2. Basic properties of an idealistic filtration. 

In this section, we discuss some basic properties of an idealistic filtration over 
a ring. We use the same notation as in |§2.1| 

2.2.1. On generation, D-saturation, 9l-saturation, integral closure, 
and S-saturation. The next two lemmas discuss the existence and explicit con- 
struction of the idealistic filtration generated by a subset T C i? x M, the S)- 
saturation, ?l-saturation, integral closure, and *B-saturation. 

Lemma 2.2.1.1. 

(1) The intersection f]^^^I\ G RxM. of a non-empty collection {Ia}agA of idealistic 
filtrations is again an idealistic filtration. Moreover, if each Ix is D -saturated (resp. 
'De -saturated, ^-saturated, integrally closed, ^-saturated, ^e -saturated), then so 
is the intersection P^^^^^Ia. 

(2) LetT C RxR be a subset. Then G{T) exists (cf. Deftmtion E.l.l.l\ (3)). 

(3) Let I be an idealistic filtration. Then I)(I) (resp. De{1), ^(I), IC(I), 2(1), 

»£(!); exists (cf. nm wr^ i^tti \rrm . 

Proof. 

(1) It is clear from the definitions. 

(2) Let S = {Ia ; Ia 3 be the collection of all the idealistic filtrations con- 
taining T. Note that S is non-empty, since i? x K £ 5. Now it is clear that the 
intersection ni;^G5 is the minimal idealistic filtration containing T. 



§2.2. BASIC PROPERTIES OF AN IDEALISTIC FILTRATION. 



31 



(3) Let S = {1\ ; 1\ D 1} be the collection of all the D-saturated (resp. S)_e- 
saturated, £H-saturated, integrally closed, S-saturated, Sfi-saturated) idealistic fil- 
trations containing I. Note that S is non-empty, since i? x M e 5. Now it is clear 
that the intersection fli^es^A is the minimal ID-saturated (resp. Ss-saturated, 
9^-saturated, integrally closed, S-saturated, S^-saturated) idealistic filtration con- 
taining I. 

This completes the proof of Lemma r2.2.1.1l 

Lemma 2.2.1.2. Let I be an idealistic filtration generated by T — {{f\,ax)} C 
RxR, I.e., I = G(T). 

(1) Define a subset I' d R x R by setting 

Then 1' is an idealistic filtration, and I' = I. Note that, when T = we use the 
convention 

G(0) = ({0} X E) U (i? X M<o). 

(2) Let {xi, . . . , Xd) be a regular system oj parameters for R. Set 

r ^ {{dxJ h,ax ^ \J\) ; J e Zio,{h,ax) e T} . 

Then we have D{1) = G{T'). 

Let E be a simple normal crossing divisor, and say, {xi ■ ■ ■ Xm ~ 0} defines E 
for some 1 < m < d. Set 

T'e = { (X'^^dx^fx, ax - I J|) ; J G (/a, ax) e T} . 
Then we have — G{T^). (We refer the reader to \1.2.<l\ for the notation.) 

(3) Define subsets K,K C R x R by 

Ka = {/ei?;/"eI„a/orsomeneZ>o}, Ka = f| Kb (a G M). 

b<a 

Then K is an idealistic filtration, and 9^(1) = K. 

(4) Let J C i? X M be the subset consisting of all the elements integral over I. Then 
J is an idealistic filtration, and IC(I) — J. 

Proof. 

(1) It is straightforward to see that I' is an idealistic filtration, and that any 
idealistic filtration containing T necessarily contains I'. Therefore, I = I by the 
definition of I = G{T). 

(2) Let I' be a S-saturated idealistic filtration containing T, or equivalently 
containing I. Then it is clear that I' D G(T'). Therefore, in order to see £>(!) = 
G(r'), we have only to show G(T') is X)-saturated, which follows from the fact that 
Diff^ is generated by {dx-J ', \J\ < t} as an i?-module, and the generalized product 
rule (cf. Lemma ri.2.I.2|l . The proof for the case of D^-saturation is identical to the 
case of ID-saturation, replacing the usual differentials with the logarithmic ones. 

(3) Let I' be an [H-saturated idealistic filtration containing I. As I' satisfies 
condition (radical), we have K C I'. Therefore, we conclude 

K„ = fl K„ C fl i; = i;, 

b<a b<a 

where the last equality follows since F satisfies condition (continuity) (cf. Remark 
1211321(2)). That is to say, K C F. 
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Thus, in order to see 9^(1) = K, we have only to show that K itself is an 
idealistic filtration containing I, satisfying conditions (radical) and (continuity). 

First we show that K is an idealistic filtration. We have only to check that 
Ka (a > 0) is closed under addition (cf. Definition 12 . 1 . f . ll f 1 ) and Remark l2.f .1.21 
(1)), while the other conditions follow easily. Take /, 5 G Kq. Then for any b < a, 
there exists n e Z>o such that f^'^g'^ E I„f,. Then for any k e Z>o, we have 



since [^J + > - 2. Therefore, we have f + g E ^b{i-2nk-'^)- Since b < a 

and fc > are arbitrary (while n depends only on b) , we conclude f + g E for 
any c < a. Therefore, we have f + g E r\c<:a = 

Secondly we check condition (continuity) for K. In fact, we have 



Therefore, K satisfies condition (continuity) (cf. Remark 12.1.3. 21 f2)). 

Finally we check condition (radical) for K. Suppose /" € Ka. Fix b < a. Then 
/" G Kfc by definition of K, and there exists m G Z>o such that (/")™ G Imfc by 
definition of K. Therefore, we have / G K„~if,. Since 6 < a is arbitrary, we have 
/ G ClbKa^ri-'-b = ^n-^a- Therefore, IK satisfies condition (radical). 

(4) It is clear that, if I' is an idealistic filtration containing I and satisfying (ic), 
then J C I'. Thus, in order to see IC(I) — J, we have only to show that J itself is 
an idealistic filtration containing I, satisfying condition (ic). 

It is clear that J contains I. Consider the graded subring ©r(I) := ^aX"^ C 

where X is a variable transcendental over R, and where the structure 
of the graded i?-algebra is given through multiplication rule X°'X^ = 

Observe (cf. |Mat86j ) that 

(/, a) is integral over I i3v{l)[fX"-] is a finite ©r(I)-module. 
Observe also that 



Now from these observations it follows easily that J is an idealistic filtration, and 
that J satisfies condition (ic). 

This completes the proof for Lemma [2. 2. 1.21 

2.2.2. ?l-saturated implies integrally closed. 

Proposition 2.2.2.1. Let I C R xR be an idealistic filtration. If I is ^- 
saturated, then I is integrally closed. 

Proof. Let I be an fH-saturated idealistic filtration. Suppose (/, a) G i? x M 
is integral over I, i.e., / satisfies a monic equation of the form 

(t^) /" + ci/""^ H 1- c„ = with (cj, ia) G I for z = 1, . . . , n. 

We want to show (/, a) G I. 

If a < 0, then obviously (/, a) € I (cf. conditions (o), (iii) in R,emark |2.1.1.2l 
(1)). Thus, we may further assume a > 0. Let 




i=0 



K„ = fl Kb = fl fl = fl Kfc. 



h<a b<a c<.b b<a 



(5r(G(I,(/,a))) -©r(I)[/X"]. 
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We show by induction that 

(^)o is clear. Suppose we have shown ('v');. Using the monic equation we have 

/" = -(cir-i + ...+c„) 

with 

(c,r-^a{^+(n-^)A}) el {l<i<n). 
Since < /3; < 1, we have 

niin{i + (n - i)f3i} = 1 + (n - = nPi+i. 

i 

Therefore, we conclude 

(r,anA+i) el. 

Since I is fH-saturated, it foUows from condition (radical) 

(/,aA+i)Gl. 

Thus (9); is vahd for aU / e Z>q. 

Note that limj^oo o-Pi = ol- Therefore, by condition (continuity) satisfied by I, 
we conclude 

(/,a) el. 

Therefore, I is integrally closed. 

This completes the proof of Proposition 12 . 2 . 2"n 

2.2.3. Analysis of interaction between S-saturation and fH-saturation. 

So far, we have studied the ©-saturation and 9^-saturation separately. In this sub- 
section, we analyze the interaction of the operations of taking ©-saturation and 
9^-saturation. Under the assumption that R has a regular system of parameters, 
our result is stated in the following proposition, which leads to the explicit con- 
struction of the *B-saturation. Furthermore, the assumption is later removed for an 
idealistic filtration of r.f.g. type (cf. Corollary 12 . 4 . 2 . 3(l . 

Proposition 2.2.3.1. Let! he an idealistic filtration over R which has a regular 
system of parameters (xi, . . . iXd)- Then X)^K(I) C IHS(I). 

If E is a simple normal crossing divisor defined by {xi ■ ■ ■ Xm — 0} for some 
l<m<d, then Ds^il) C 9^D£;(I). 

Proof. We present a proof of the latter assertion in the logarithmic case, as 
the former is a special case of the latter {E = $). 

Step 1. Reduction of the assertion to the statement {Jit). 
By replacing I with T)e{^) and via the obvious inclusion S)£;1H(I) C 2) £;1H(D £;(!)), 
we see that it suffices to prove the inclusion 

assuming I is 2D ^-saturated. In order to show the first inclusion above, by Lemma 
12.2.1.21 (2), we have only to show 



\J{{Dj{f),a - I J|) ; (/, a) G C ^{1), 

J 
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where Dj = X'^'^dxJ- Now since Dj — Dj-^ei ■ ■ ■ Dj^e^, this second inclusion then 
follows if we can show, for 1 < i < the inclusion below 

y {(i?,e, (/), a - j) ; (/, a) e mm c 

Let K, K C i? X M be as in Lemma ETO O'). We claim that we may even replace 
the range of (/, a) in the left hand side of the third inclusion with K. That is 
to say, we claim it suffices to show 

iO) U {(^^-. (/)' - ; (/' «) e K} c 9^(1). 

In fact, (0) implies 

{(Z?,e. (/), a^j); if, a) e K} C {(Z?,e. (/), a - j) ; (/, a) e K} C 

where, given a subset T C i? x M, the subset T is defined by Ta — r\b<a Since 
K = = this inclusion then would imply the third one. 

Finally, we reduce {(}) to the following general statement: 

(*) D,,,{f)em^EiG{{f\na)})a-, (/ £ i?, a £ M, 1 < ^ < d, n > 0, j > 0). 

Indeed, given / G K^, there exists n £ Z>o such that /" G I„a. Thus, (^) implies 
Dje.(/) G 9lD£;(G{(/",na)})a-j C fR£>£;(I)a_j = m{I)a-j siucc I is assumed to 
be S^-saturated. Thus (Jit) imphes (0). 

Therefore, we conclude that the assertion of the lemma is reduced to the state- 
ment 

Step 2. Setup for the inductional proof of {1ft). 
We fix 1 < I < d, and omit i from the notation in the following argument. For 
example, we denote Dj^.. by Dj. We also denote 9^S£;(G({(/", na)})) by J to ease 
the notation. 

Set c = \a\. We prove the statement (X) by induction on c. We may assume 
!i J 5: c, since otherwise we have a — j < and Ja-j = R, in which case (lit) 
clearly holds. 

Case 1 . c = 0. 
In this case, j must be 0, and we obviously have 

{D,if),a-j) = (/, a) G 5n(G({(r,na)})) CJ. 

Thus (*) holds. 
Case 2 . c > 1. 

In this case, we show (Jit) in Steps 3, 4, and 5 using the inductional hypothesis. 
Observe that 

(Z?,(/),a-j-l) G«DB(G({(r,na-n)})) C J 

for < J < c — 1 = [a — Ij , from the inductional hypothesis. 

Step 3. Construction of a sequence {buj}. 
Our strategy for showing is, starting from the following initial state 

= 1 (1 < j < c - 1), bo,c = a - c, bufl = (m > 0), 

to construct the (double) sequence of numbers b^j indexed by < j < c and 
u G Z>o satisfying the following conditions (4) and (^): 

iD,{f),a - J - 6„,,) G J, (V) lim 6„,, = 0. 
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We construct the numbers buj inductively according to the lexicographical order 
on the double index {u,j). Suppose we have already constructed all ba.p with 
(a,/9) < {u,j). Then, we define the number b^j by the following formula 

nbu,j = max {0} U < ^ 6„,t, + ^ + ^ (a - i;) ; T e 5*^ 

\ {ti<j j<ti<c c<ti 

where 5„j - {T e Z|o ; \T\ = nj} and S^^ = S^.j \ {{.], . . . , j)}. 

Step 4. Verification of 
By the argument in Step 2, condition holds at the initial state, i.e., if li = 
or j — 0. We proceed to check condition (^) by induction on the pair (u, j) in the 
lexicographical order. Using the logarithmic version of the generalized product rule 
(cf. Lemma ri.2.2.21 ^2*1) for we compute 

n 

Take T ^ y Then, by inductional hypothesis, we have 

n 

1=1 ti<3 j<t,<c 

By definition of b^.j and the fact X)((<^ ^ ^0 = na — ti ~ na ~ nj, we have 

^(a - - + ^ (a - - 
ti<j i<ti<c 

ti<c ti<j j<ti<c 

= n(a-j)- ^6f,,„+ ^ bti,u^i + 'Y{a-ti)\ >n{a- j) -nbu,j. 

\ti<j j<ti<c ti>c J 

On the other hand, by definition of J, we have I?ry (/") G Jna-nj- Since > 
by definition, we have (Z?„j(/"), n(a — j) — nb^j) G J. Therfore, by virtue of the 
formula (U). we have {Dj{f)" ,n{a — j) — nbuj) G J- As J is fH-saturated, we have 
{Dj{f), a — j — bu,j) e J- Thus (4) holds for (u, j), as desired. 

Step 5. Verification of {Z') . 
We have only to show the following inequality: 

(b) bu,j < {1 ~ n-^) {I - n-^y-' («>1, J>0). 

In fact, since b^j > by definition and < 1 — n^'" < 1, condition ('v') obviously 
follows from inequality (b). 

We prove (b) by induction on the pair (m, j) in the lexicographical order. 

Since bufl — 0, inequality (b) is valid for j = 0. 

By definition of bu.j and from the fact X]c<ti ("^ ~ ^0 ^ have an estimate 

nbuj < max ■/ ^ + ^ &u-i,t, ; 7" e 5* ^ 
By inductional hypothesis, we observe the following (i) and (ii): 
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(i) For ti < j, we have 

Vt, < (1 - n-*0 (1 - n-^)"-' < (1 - n'-^) (l - n-^)""' 

(ii) For j < ti < c, we have 

bu-iM < (1 - (1 - n-^y-' < (1 - n-)"-' . 

We also mention that, for any T = (ti, . . . ,t„) e S",* j, there exists at least one 
1 < I < n such that t; < j. 

By these observations, we obtain the following estimate: 

= (n - ni-J") (1 - n-^y-' = n (l - n"^) (l - n-'^ , 

which implies inequality(b) for {u,j). This completes the proof for inequality (b), 
and hence the verification of (^). 

Step 6. Finishing argument. 
In the previous Steps, we confirmed conditions and (^). Consequently, since J 
is fH-saturated, we have Dj{f) E la-j for < j < c. Namely (Ht) holds for c = [aj . 
This completes the inductional proof of (Jit) stated in Step 2. This completes the 
proof of Proposition 12. 2. 3"T1 

Corollary 2.2.3.2. Let I be an idealistic filtration over R which has a regular 
system of parameters {xi, . . . , Xd). Then !B(I) = 9^X1(1). 

If E is a simple normal crossing divisor defined by {xi ■ ■ ■ Xm — 0} for some 
1 < m < d, then ^e{1) = $H2)£;(I). 

Proof. We present a proof of the latter assertion in the logarithmic case, as 
the former is a special case of the latter {E = %). 

Since '^e{1) is Dg-saturated, we have '^e{^) 3 S£;(It)- Then since S_e(I) is 
9^-saturated, we have !B£;(I) D 9^2) _b (I). In order to see the opposite inclusion, we 
have only to show that 9^S)£;(I) is J)_B-saturated. By Proposition 12. 2. 3"T1 we see 

m^Eil) C C ?nS)£;S)B(I) = £;(!). 

Therefore, we conclude that ~ Ti e'^'^ e^X) is Sl^-saturated. 

This completes the proof of CoroUarv 12. 2.3.21 

§2.3. Idealistic filtration of r.f.g. type. 

In |§2.1| and |§2.2| we gave the definition of, and carried discussion on the proper- 
tics of, an idealistic filtration in general. However, the idealistic filtrations we deal 
with in our algorithm are all of r.f.g. type (cf. Definition l2 . 1 . 1 . l1 f4) ) . In fact, certain 
mechanisms in our algorithm work only for the idealistic filtrations of r.f.g. type. 

Since the operations of taking the J)-saturation and fH-saturation of a given 
idealistic filtration are essential in our algorithm, it is then a natural and important 
question whether the property of being of r.f.g. type is stable under these operations. 
The most important result of this section is to give an affirmative answer to this 
question: if an idealistic filtration I is of r.f.g. type, then so are ©(I) and 91(1). We 
remark that some related results can be found in jHir03j . discussing properties of 
an idealistic exponent. 
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For S-saturation, the verification of stability is elementary, using compatibility 
of D-saturation with localization (cf. ProDOsition l2.4.2"Tl (2)) and using the explicit 
construction in Lemma r2.2.1.2l 

For ^K-saturation, however, the verification of stability is rather subtle. Our ar- 
gument presented here is due to Professor Shigefumi Mori, who showed us how 
the contents of |Nag57| can be adapted to verify the required stability under 
9^-saturation. The essential point, starting from a given idealistic filtration of 
r.f.g. type I, is to show the rationality and boundedness of the denominators of 
the numbers a where 9^(I)a changes. Once the crucial rationality and boundedness 
are shown, stability can be reinterpreted as the finite generation of the integral clo- 
sure as an i?-algebra (in some finite extension of the field of fractions) of a certain 
graded ring, which is naturally associated to the idealistic filtration I of r.f.g. type. 

In this section, R denotes the coordinate ring of an afhne open subset of a vari- 
ety W smooth over k of char(fc) = p > 0, or its localization by some multiplicative 
set. 

2.3.1. Stability of r.f.g. type under S)-saturation. We show that the 
property of an idealistic filtration being of r.f.g. type is stable under S-saturation. 

Proposition 2.3.1.1. Let 1 C R x R be an idealistic filtration. If I is of 
r.f.g. type, then so is its 'S -saturation £>(!) (or D e -saturation 

Proof. Step 1. Reduction to the case where there exists a regular system of 
parameters {xi , • . . , Xd) for R, where d = dim W . 

We take a finite affine cover {Speci^g, ; gi G R}i^l of Speci? with fj^L < oo so 
that for each i?^, there exists a regular system of parameters for . 
Since I is of r.f.g. type, so is Ig, , its localization by gi. 

Suppose we have shown that ) is of r.f.g. type, i.e., there exists a finite set 

Ta, = {(/A,,aA,)}A,eA, C X Q 
such that = Gfl,^ (Ta,). 

Observe that, since ©(Ig, ) = by compatibility of localization with S)- 

saturation (cf. Proposition 12.4. 2~T1 (2\). for each {f\,,a\^), there exist {h\,ax) G 

D(I) and nx € Z>o such that (/A,,aA,) = (5, /ia, , )• 
Then it is easy to see that the finite set 

Ta = {{hx„ax,) ; Xi £ Ai,l e L} c 

generates 25(1), i.e., D{I) = Gu{T\). In fact, by construction, we have 

mm 3 GbXTaU D GrJTa,) = Vilg,) = 

i.e., S)(I)g, = GR{TA)g, for any I e L, and hence = Gr{Ta). 

Step 2. Proof of the statement in the case where there exists a regular system 
of parameters (xi, . . . , Xd) for R, where d — dimM^. 
Take a finite set of generators Ta of the form 

7A = {(/A,aA)}AeACi?xQ 

such that I — G{Ta). We may assume aa > VA G A by discarding those with 
a\ < 0. Let 

Tm = {{dxjfx, ax - I J|) ; (/a, oa) G Ta, < | J| < ax}. 
Then clearly we have #Tm < 00 and ca — | J| G Q VA and VJ with < | J| < ca- 
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Now it follows from Lemma TTTHl (2) that 2)(I) = G{Tm)- Therefore, we 
conclude that D(I) is of r.f.g. type. 

The proof for stability under S)£;-saturation is identical. This completes the 
proof for Proposition 12 . 3 . ill 

2.3.2. Stability under 9^-saturation. We show that the property of an ide- 
alistic filtration being of r.f.g. type is stable under 9l-saturation. We deal with the 
problem of stability in terms of a certain graded ring which is naturally associated 
to an idealistic filtration I of r.f.g. type and which "describes" I in the sense stated 
below. 



Definition 2.3.2.1. Let A = ©„gz^„ Ag„X«" c ©„gz>o = -^[^1 be a 



graded i?-subalgebra of the polynomial ring with one variable X'^ over R for some 
q G Q>o- Let I C i? x M be an idealistic filtration. We say A describes I if it satisfies 
the following condition: 



Lemma 2.3.2.2. Let! C i?xM he an idealistic filtration. Thenl is of r.f.g. type 
if and only if there exists A which describes 1 (as stated in Definition \2.!-!.2~l\) and 
which is finitely generated as an R-algebra. 

Proof. Suppose that there exists such A which describes I and which is gener- 
ated by a finite set of homogeneous elements {fxX'''^^ } AeA as a graded i?-subalgebra 
in Then I is generated by the finite set {{f\,qn\)}\^A, and hence is of 

r.f.g. type. 

Conversely, suppose that I is an idealistic filtration of r.f.g. type, generated by 
a finite set T = {(/a, ^)}agA C i? x Q for some 6 G Z>o. It is immediate that, if 
we take the graded i?-subalgebra A of with q = S^^ and Aq ~ R, generated 

by the finite set {f\Xi ; X E A,Q < i < nx} over R, then A describes I. 

This completes the proof of Lemma [2. 3. 2. 21 

We remark that if I is an idealistic filtration of r.f.g. type, and if ^ C is 
a graded i?-subalgebra which describes I for some q G Q>o, then A is automatically 
finitely generated over R. 

Corollary 2.3.2.3. Let I be an idealistic filtration of r.f.g. type. Then I sat- 
isfies condition (continuity). 

Proof. We want to show 1^ = n6<a ^& a eR (cf. Rcmark E.1.3.21 f2)). 

It is clear when a < (cf. condition (o) in Definition 12.1.1.11 (2)). 

Suppose a > 0. By Lemma [2.3.2.21 there exists a graded i?-subalgebra A C 
for some q G Q>o, which describes I and which is finitely generated as an 
i?-algebra. Then by definition we have Iqa = ^q{a] ■ Since D It for any s < t, we 
conclude 



Aq^a] for any a G M>o. 



b<a 



\a]-l<b<a 



\a]-l<b<a 



\a]-l<b<a 




b<a 



This completes the proof of CoroUarv 12. 3.2.31 



Proposition 2.3.2.4. Let I C R x R be an idealistic filtration. Lf I is of 
r.f.g. type, then so is its d\- saturation. 
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Rj = R 



Before beginning the proof of Proposition 12. 3. 2"^ we extract the essence that 
we need from Nagata's paper |Nag57| with some modifications. 

Let i? be a noetherian domain, K = Q{R) its field of fractions and a = 
(wi, . . . ,Us) <Z R 'A proper ideal of R with a finite set of its generators Uj. Set 

and let Rj be its normalization in Q(Rj) — K for each 

j. Let {Pjk}k C Speci?j be the set of all the minimal primes of ujRj. Note 
that it is a finite set and that, by KruU's Hauptidealsatz, the primes Pjk are 
of height 1. Let Rjk = {Rj)Pjh be the localization of Rj at Pjk for each j, fc. 
Since Rjk is a 1-dimensional noetherian normal ring, it is a discrete valuation ring. 
We denote the valuation of Rjk by Vjk for each j, k. We consider the functions 
ea,9a - K>o U {oo} defined by 

{TTl ^ 
— ; r" e a", n,m <E Z>o, n> Oj , 

Oair) = supj— ; r" e a™,n,m e Z>o,n > oj . 
Using the notation as above, we have the following lemmas. 
Lemma 2.3.2.5. For n £ Z>o, we have 

= Rnf]u:;Rjk. 

Proof. Firstly we show a" C i? n Hj fc u]Rjk- It sufhces to show a" C u^Rjk 
for each j, k. Fix j, k and take / G a". Then, there exists a monic equation 

/'"+ai/™-i + ... + a,„-0 (a. ea"). 

Considering the valuation Vjk of this equation, there exists some 1 < i < m such 
that Vjkif"^) = VjkiaJ"^^"-) and hence VjkiP) = Vj^ia,). Since aRjk = W^Rjk, we 
have Vjk{a,i) > in ■ Vjk{uj). Consequently Vjk{,f) > nvjk{uj), and hence / G u'jRjk- 
Thus the inclusion a" C u"Rjk holds. 

Secondly we show the opposite inclusion a" D i? n p|^- j, UjRjk- 

Take g e i?nn, ^ u^^'Rjk- Set i?' = i? . . . , li] and b = , . . . , f ) C R'. 
We show g e a" in the following Steps. 

Step 1. Weshowb = R'. 
Assume b is a proper ideal of R'. Then there exists a valuation ring (V,my) of 
Q{R') = K such that F D -R' and my Hi?' D b. We denote its valuation as v. Take 
jo such that v(uj„) = mini<i<s v{ui). Then, as ^ G V for each i, we have 

Rjg C V and hence Rj^^ C V 

Since ^ e b C m„, we have g ^ '"jo^' ^'^'^ hence 5 ^ uJ^Rj^. Now, since i?^^ is 
noetherian normal domain, principal ideal u^^Rj^ is represented as 

htp = l fc 

Therefore there exists some k such that 

which contradicts to the choice of g. Thus we have b = R'. 
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?ci('') = (^air) = min 



Step 2. We show g £ a". 
Since 1 G b by Step 1, there exists F{Xi,...,Xs) G R[Xi,...,Xs] such that 

F(0, . . . , 0) = and F (^^, . . . , ^) = 1. Setting degF = n, we obatin 

= |l - F (^^, . . . , I = .9" + ci5"-^ + • • • + c„ with c. e a\ 

a monic equation which shows 5 G a". This completes the proof of Lemma [2 .3. 2. 51 
Lemma 2.3.2.6. Let r e R. Then, 

Vjkjr) 
"jT {vjk{uj) ^ 

Moreover, for n,m £ Z>o with n > 0, r" G a™ if and only if < Oa{r). 

Proof. Step 1. We show the first equation 9a{r) — da{r). 
Since o™ C a™, it is immediate that 9a{r) < Oa{r). We show 0a{r) > 9a{r). Take 
n,m £ Z>o with n > such that r" G a™. By definition, there exists a monic 
equation 

(r")'=+i+ai(r")" + ---+ac+i =0 with a, G a™. 

We show 

■■ G a™* (r"i? + a")" (t G Z>o) 

by induction on t. Looking at the monic equation above, we have 

^Ji(c+l) ^ ^m^^ny ^ . . . ^ ^(c+l)rn. ^n(c+t) _ ^j.n ^ a™)'^ , 

thus ^1 holds. For the case t > 1, we have 

C a"(*-i) (a™(r"i? + a'")'=) (By 
Thus ^t, and hence G a"* holds for any t G Z>o. It follows that 

W > sup ; t e Z>o ^ > -. 

Since the numbers n,m £ Z>o with n > such that r" G a™ are taken arbitrarily, 
we have Oa{r) > Oa{r). 

Step 2. We show the second equality. 
By Lemma [2. 3. 2. 51 we have 

r"GF^ ^ r"GM™i?,fe (Vj, fc) ^ t'jfeCr") > ^^^(w™) (Vj, fc) 
nvjk{r)>mvjk{uj) iyj^k) 

^ — < mm <^ ; \ ; J, A: 
Therefore (r) = min \ "^''/''l ; 7, fc > G Q. The "Moreover" part is now obvious. 

\^Vjk[^Uj) J ^^^^^^ 

This completes the proof of Lemma [2. 3. 2. 61 

We now go back to the proof of Proposition 12. 3. 2"H 
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Proof of Proposition \2.'A. Take a finite set T = {{.fx,ax)}xeA C i?x( 
such that I = G(r). 

Step 1. We may assume T G R x {L} for some L G Z>o. 
Replacing T with T H R x IR>o, we may assume T C R x Q>o- Set 

L = min |n € Z>o ; — £ Z>o VA e A| and T' = | (J^;'^ , L) ^ 

Then it is clear that 9\{G{T)) ^ Dl{G{T')). Therefore, by replacing T with T', we 
may assume T C R x {L}. 

Step 2. Description o/5H(I) m terms of the function 9j. 
Let / = be the ideal of the idealistic filtration I at level L. Define J C i? x M 
by setting Jia = {/ € i?; 6i/(/) > a} for a £ R. We show = J. Since 

I = G(T) = G(J X {L}), we have Ua = /^"^ for any a G M by Lemma E2X2I (1). 
(We use the convention that = R for n E Z>o). Thus, by Lemma f2. 2. 1.21 (A). 
Sn(I) = K where K C i? x M is defined by 

= {./ e i?^; V6 < a, 3ne Z>o s.t. /" e InLb = /^"'^ } {ae M). 
The condition above can be rephrased as follows: 
(Vb < a, 3n e Z>o s.t. /" e /^"bf 



^ (sup e M>o ; 3n e Z>o s.t. /" e 7^"''^ } ^ «) 

^ (^sup j-t^ ; 3n £ Z>o, 3& G M>o s.t. /" e /r"*"! | > 

^ (sup I — ; Eln, m e Z>o with n > s.t. /" e } - 
^ e/(/)>a 

Thus 9^(I)La = KLa = Jia for a £ M, hence = J. 

Step 3. There exists p £ Z>o smc/i i/iat = J|-po]/p /o?" cf^?/ a 6 M. 
We apply Lemma l2 . 3 . 2 . 61 wit h a = / to our setting. Let p be a common multiple 
of {vjk{uj)] j,k}. Take / e Jlo- Then, we have 9i{f) > a. Since pOi{f) e Z 
by Lemma 1!^. 3. 2. 61 we have pL9i{f) > \pLa']. Therefore, we have / G J[pLa]/p, 
and hence J^q C J[p(La)]/p- The opposite inclusion is clear by condition (iii) in 
Definition 12 . 1 . 1 . ll for the idealistic filtration J. 

Step 4. We show Si describes 9^(1) and Si — Sq ^ in the following notation: 
Consider the graded i?-algebras 

Ro = R[X^] D 5o - /"X^" 
Ri = R[Xp] 3 = S^Xf 

where X is an indeterminate. We denote by 5*0^^ the integral closure of Sq in 



It is clear from Step 3 that 5*1 describes J = 5H(I). We have only to prove 

Firstly we show Si C Sq . Let gX~ G 5*1 be a homogeneous element of 5*1. 
Since g G Jn, we have 9i{g) = Oi{g) > j^. Thus, by Lemma 12.3.2.61 we have 
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gpL g; jn _ xherefore there exists a monic equation 

{g'^-r + ci (5"^)'""' + • • • + c„, = with c, e (/")\ 

This in turn provides a monic equation of gX~p over 5o, i.e., 

Therefore, we have Si C Sq^^. 

Secondly we show 5i 3 6*0 ^. Take g — X]n6Z>o 9-^~ & Sq \ Then we have 
a monic equation of g over Sq, i.e., 

(dH) g" + ci(X^)5™-i + --- + c„(X^) = with c,(X^)e5o. 

Set G = X)nez>o g^X'pY"' G where F is another indeterminate. By replac- 

ing X by XV in we have a monic equation of G over 6*0 [F], i.e., 

G"" + ci{X^YP^)G"'-^ + ■ ■ ■ + c„^{X^YP^) ^ with c,(X^y''^) e 5o[F]. 

Since S^M^''^' M (cf- ^^5- C'omm., chap. V, §1, n°3, prop.l2 in IBou640 . 

each coefficient of in G are integral over Sq, i.e., 

g^X^G^"^' (nGZ>o). 

Thus we may assume ^ is a homogeneous element in say, g = gj^X p . Looking 

p 

at the coefficient of X~ in we have 

where is the coefficient of X~ in c„ G 5o C -Ri. Note that = if nZ ^ pLZ, 
and ckn G /f^ if n/ G pLZ. Thus, for any 1 < n < m, we have 

a„ G C 5n(I)^. 

p p 

Since 9^(1) is integrally closed by Proposition 12 . 2 . 2"n we have 

31 G 9^(1)1 = Ji and hence g = gi_X~ G JiX~ C 5*1. 

p p p ' p p 

Therefore, we have 6*1 D S'o^^- 

Step 5. We see that Si is finitely generated over R. 
It is clear when J = (0), since 5'i = R. We assume I ^ (0). 

Since R is normal, so is Ri — R[X~]. Thus 

Q T^^i "o~Q(-Ri) 

Dl — Do — OQ 

Note that Q{Ri) is a finite extension of Q{So) ^ Q{R[X^]). By §33 of |Mat86j . it 

follows that 5*1 = S'o'^^^^'' is a finite S'o-module. On the other hand. So is finitely 
generated over R. Indeed, taking generators of / as / = (ri,...,rt), we have 
So = R[riX^, . . . , rtX^]. Thus Si is also finitely generated over R. 

Step 6. Finishing argument. 
By Steps 2 and 3, we see that 5*1 describes the idealistic filtration 9^(1). Since 5*1 is 
finitely generated over R, we conclude that D\{T) is r.f.g. type (cf. Lemma f2.3.2.2|l . 
This completes the proof of Proposition 12. 3. 2"^ 



§2.4. LOCALIZATION AND COMPLETION OF AN IDEALISTIC FILTRATION. 43 

Corollary 2.3.2.7. Let 1 C R xR be an idealistic filtration. Assume I is of 
r.f.g. type. Then its '^K- saturation coincides with its integral closure, i.e., 

= IC(I). 

Proof. By Proposition 12. 2.2.11 is integrally closed. 

Therefore, we have D IC(I). Thus we have only to show C IC(I). 

By the same argument as in Step 1 of the proof of Proposition l2.3.2.4l we may 
assume that I is generated by a finite number of elements at level L. In fact, using 
the same notation, we see that m{G{T)) = m{G{T')) and IC(G(r)) = IC(G(T')). 
Then as shown in Step 4 of the proof of Proposition 12.3.2.41 the integral closure 
5"! C R[X^ of So in R[Xp] describes m{l), while 5*0 describes I. 

Take an element (/, a) e Then we have (/, G 9^(1) (cf. Lemma 

I2.3.1.1|l . which imphes fX^~p~^ £ Si. Now since fX^~p~^ is integral over 5*0, by the 
same argument as in Step 4 of the proof of Proposition l2 . 3 . 2 .H we see that (/, ^^^) 

is integral over I, i.e., (/, G IC(I). Finally, since a < we conclude 

(/, a) G IC(I). This shows the desired inclusion. 
This completes the proof of CoroUarv 12. 3.2.71 

§2.4. Localization and completion of an idealistic filtration. 

In this section, we discuss the notion of localization and completion of an ide- 
alistic filtration over R, associated to the localization and completion of i?, respec- 
tively. Our main observation here is the compatibility of the operations of taking 
the generation, S-saturation, and $H-saturation with localization and completion. 
The compatibility allows us to reduce the analysis of the global properties of these 
operations to the local or to the analytic ones, to which we may apply some explicit 
computations. 

In this section R denotes the coordinate ring of an affine open subset of a 
nonsingular variety W over k. 

2.4.1. Definition. 

Definition 2.4.1.1. Let I c i? x E be an ideahstic filtration over R. 

(1) (Localization) Let S" be a multiplicative set of R. Consider the subset Is C 
i?5 X M defined by 

ils)a = {la)s=la®RRs (oGM). 

Then Ig is an idealistic filtration, called the localization of I by 5*. 

In case P G Spec i? is a point corresponding to a prime ideal P C R (we use the 
same symbol for the point and prime ideal by abuse of notation) with S = R \ P, 
we often denote Is by Ip. 

(2) (Completion) Let R be the completion of R with respect to a maximal ideal 
m C R. Consider the subset I C i? x M defined by 

(I)a = la = la <E>R R {a G M). 

Then I is an idealistic filtration, called the completion of I (with respect to tn-adic 
topology). 

Remark 2.4.1.2. We remark that, for idealistic filtrations 1,1' C i? x M, the 
following conditions are equivalent: 
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(1) IcF, 

(2) Im C for any maximal ideal m C R, 

(3) I C F, where the completion is taken with respect the m-adic topol- 
ogy, for any maximal ideal m C R. 

In fact, fixing the level a e E, we see that the equivalence of the conditions on the 
idealistic filtrations follows from the equivalence of the corresponding conditions on 
the ideals, which is a standard result in commutative ring theory. 

2.4.2. Compatibility. 

Proposition 2.4.2.1. 

(1) (Compatibility with generation) Let T C R xR be a subset. Then we have 

Gr{T)s - Gr,{T), g2t) = Gj,{T). 

In particular, ifl — G{T) is of r.f.g. type, then so are I5 and I. 

(2) ( Compatibility with D -saturation) Let I C RxR be an idealistic filtration. Then 
we have 

D(I)s =S)(l5), 
Let E be a simple normal crossing divisor. Then we have 

(3) (Compatibility with d\- saturation) Let I C i? x M 6e an idealistic filtration of 
r.f.g. type. Then we have 

Proof. 

(1) This follows easily from the explicit construction of the generation in Lemma 

im2i(i). 

(2) We verify £>(I)s = £»(Is). Firstly we show the inclusion C ©(Is)- 
Note that ©(Is) H {R x M} is an idealistic filtration over R containing I, and being 
©-saturated by Lemma [1.1.2. II f4'l. Therefore, we have 

©(I) c ©(Is) n {i? X M} c ©(Is). 

At level a e R, this implies ©(!)„ C ©(Is)q and hence (©(I)a)s C ©(Is)a- That is 
to say, we have ©(I)s C ©(Is)- 

Secondly we show the opposite inclusion ©(I)s I> ©(Is)- Note that ©(I)s is an 
idealistic filtration over Rg containing I, and hence containing Is- We claim that 
©(I)s is ©-saturated. In fact, suppose (/, a) £ ©(I)s, i-e-, / G {©(I)a}s- Then, 
for d e Diff^^, we see by Lemma 11.1.2. II f?) 

d{f) G Diff^^ ({©(I)a}s) = {Diff*iJ mi)a)]s C {3(I)a-as " 

That is to say, we have {d{f),a — i) G ©(I)s, checking condition (differential) for 
©(I)s. Thus we have ©(I)s D ©(Is)- 

This completes the verification for ©(I)s = ©(Is)- 

The verification for ©(I) = ©(I) is identical to the one above using again 
Lemma ri.1.2.11 (71. and left to the reader as an exercise. 

The verification for the compatibility of localization and completion with © e- 
saturation goes almost verbatim to the one above, replacing © and Diff^ with 



§2.4. LOCALIZATION AND COMPLETION OF AN IDEALISTIC FILTRATION. 



45 



De and DifF^ ^. We leave the verification of the statement of Lemma fl. 1.2. II (7) 
obtained by replacing Diff'^ with DifF^ ^ as an exercise to the reader, since it is 
identical to the one we gave in Chapter 1. 

(3) We use the same notation and argument as in Step 1 through Step 4 of the 
proof of Proposition 12. 3. 2"H (See also Remark 12.4.2. 21 (1) below). First, since I, I5, 
and I share the same set of generators T, we may take in Step 1 the common replace- 
ment T' at level L, which keeps the left hand side and right hand side of the equation 
for compatibility intact. Therefore, we may assume from the beginning that I is 
generated by T C i? x {L}. Let / = 1^ and ^ = 0„gz^„ jn^Ln ^ ji[x^]. Note 
that A describes the idealistic filtration I (cf. Definition 12.3.2. Jl Lemma [2.3.2.2|l . 
Moreover, 

As= I^X^" C Rs[X^] and A= F'X^'' cR[X^] 

describe the localization I5 and completion I, respectively. 
Step 2 goes without any change for all I, I5, and I. 

We take p in Step 3 so that p works for all I, Is and I simultaneously. Set 
A, As, A as the integral closures of A in R[Xp], of As in Rs[Xp], and of A in 
R[Xp], respectively. Then, in Step 4, we see that A, As, A describe the idealistic 
filtrations 9^(1), ^(Js), re_spectively. _ 

On the other hand, since A describes it follows by definition that (A)s 

and A describe the localization 9^(1)5 and completion D\{T), respectively. 

Now since the operation of taking the integral closure commutes with localiza- 
tion, we have {A)s — As- Thus we conclude d\(l)s = 5H(IIs)- 

As to the question of commutativity of the operation of taking the integral 
closure with completion, recall that i? is a finitely generated fc-algebra or its lo- 
calization, hence that it is a Grothendieck ring. Since ^ is a finitely generated 
i?-algebra by Step 5 of Proposition 12.3.2.41 A is also a Grothendieck ring. This 

allows us to conclude that A is normal, since A is also normal (See Remark 1 to 

Theorem 32. 6 in |Mat86| ). Now A is integral over A, since A is integral over A. 

Therefore we conclude A = A, and hence 91(1) — 9i(I). 
This completes the proof of Proposition l2.4.2"n 

Rema rk 2.4.2.2. 

(1) In |§2.3| the base ring R was assumed to be the coordinate ring of an affine open 
subset of a variety W smooth over k, or its localization. We did not deal with the 
case where the base ring is the completion R. Note that the proof of Proposition 

12.3.2.41 works just as well over the base ring being the completion R from Step 1 
through Step 4, but fails in Step 5, where Q{R[X]) is not finitely generated over 
k. Therefore, we do not claim the stability of the idealistic filtrations of r.f.g. type 
over R under 9^-saturation. 

Nevertheless, we should emphasize that the following assertion is valid: 

If an idealistic filtration I over R is of r.f.g. type, then so is 9^(1). 
Indeed, since 91(1) is of r.f.g. type by Proposition 12. 3. 2"H the assertion is a direct 
consequence of compatibility 91(1) = 9^(1). 
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(2) The assumption of I being of r.f.g. type is indispensable in Proposition 12. 4. 2~n 
(3). The foUowing gives a counterexample to the assertion of compatibility with 
9^-saturation when I is not of r.f.g. type: Let I = G{T) be an idealistic filtration 
over R = k[x,y] where the set of generators T is an infinite set given as below 

i 

T = {{cj),y, 1 - i-i) ; i e Z>o}, = " 

We claim that, m = (x, y) being the maximal ideal corresponding to the origin, we 
have 

9^(Im)-G;j„({(y,l)}), ^5n(I)n,. 

This implies that 5H(Im) ^ $K(I)m and also that m(l) = Gj^{{{y, 1)}) ^ ^ {y, 1) 
where the completion is taken with respect to m. 

Since £H(Im) = G{{{y^ 1)}) is clear, we only show the second part of the claim 
(y, 1) ^ lH(I)m- Assume (y, 1) 6 5K(I)m- Then there exists f{x,y) e k[x,y] such 
that /(O, 0) 7^ and that fy G Let K be as in Lemma 101121(3). Then, for 

any I £ Z>o, we have fy G Ki_;-i and hence f™'-y™^ £ imi-m for some rn G Z>o. 
Since the generators in T are homogeneous with respect to y, we see that Imi-m 
is a homogeneous ideal with respect to y (cf. Lemma 12.2.1.21 (1)). This implies 
f{x,0)"''y"'' G Imi-m. By Lemma ITTO (1). we then conclude 

f{x, 0)™' G ■ ■ ■ 4>i^] r <ml, ~ E - ~ ™^ ■ 
Looking at the range {i 




t=i 



and hence 



> r^^ i^^ > ynaxit 
t=i 

This implies that each range {ii, . . . , v} contains at least one it with if > /. There- 
fore, we have 0i|/(a;, 0)™' and hence 0;|/(x,O). Since / G Z>o is arbitrary, we 
conclude /(a;,0) = 0, contradicting the assumption /(0,0) ^ 0. This contradiction 
shows (y,l) ^9^(1)^. 

We end this section by stating a corollary which says that the results of 12.2.31 
hold for an idealistic filtration I over R which is essentially of finite type over fc, 
without assuming it has a regular system of parameters, if I is of r.f.g. type. 

Corollary 2.4.2.3. Let I be an idealistic filtration of r.f.g. type over R which 
is essentially of finite type over k. Then, we have 

C d\D{I), *B(I) = $KS(I). 

Let E be a simple normal crossing divisor. Then we have 

S)£$K(I) c m^Eil), *Bij(I) = ^^Eil). 

In particular, the operation of taking the ^-saturation or ''Be -saturation is compat- 
ible with localization or completion for an idealistic filtration of r.f.g. type, and the 
property of being r.f.g. type is stable under the operation. 
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Proof. Firstly we show the inclusion 2)9^(1) C IRD (I). Bv ProDOsition l2. 4.2.11 
it suffices to check the inclusion over the localization of R at an arbitrary maximal 
ideal. Then, since the localization admits a regular system of parameters, we can 
apply Proposition l2.2.3"n to verify the inclusion. Secondly, in order to prove 25(1) = 
we can repeat the argument in CoroUarv 12.2.3.21 which is valid regardless 
whether R has a regular sytem of parameters or not, once we have the inclusion. 

The proof of the logarithmic case is almost identical to the one above. 



CHAPTER 3 



Leading generator system 

The purpose of this chapter is to analyze the leading terms of the elements of 
an idealistic filtration, i.e., the lowest terms of their power series expansions. Even 
though our analysis is elementary, it leads to the most important notion in the 
Kawanoue program, i.e., that of a leading generator system. In this chapter, we 
only give the definition of a leading generator system. However, it could be said 
that a large portion of our entire series of papers, though written with resolution 
of singularities in mind as the principal goal, is a treatise on the properties of a 
leading generator system in its own light. 

Our analysis in this chapter is local, or even analytically local. Accordingly, we 
consider an idealistic filtration I over R where R is taken to be the localization at 
a maximal ideal corresponding to a closed point P G of the coordinate ring of 
an affine open subset of a variety W smooth over an algebraically closed field k of 
char(fc) — p > 0, or its completion. We denote by m the maximal ideal of R. 

It is worth emphasizing that the main results of this chapter are obtained 
assuming that the idealistic filtration is ©-saturated. 

The main object of our study is the graded /c-subalgebra L{T) ~ ®„£z>o 
formed by the leading terms of the idealistic filtration (cf. |§3.1| ) , of the graded ring 
G = ®>oTn"/Tn"^^ = ®nez>o '^hich is isomorphic to a polynomial ring with 
d{= dim M^)-variables over k. 

In characteristic zero, if I is S-saturated, L{T) is generated as a graded algebra 
over fc by its degree one component i (I) 1, i.e., L{I) ~ k[L{l)i]. Moreover, the hyper- 
surfaces of maximal contact correspond exactly to the elements of the form {h, 1) G I 
whose leading terms belong to L(I)i \ {0}, i.e., h — {h mod m) E \ {0}. A 

fundamental observation of the Kawanoue program is then that the invariants we 
need to build a sequence of blowups for resolution of singularities can be all con- 
structed from a collection {(/li, 1)} C I with {hi} forming a basis of L{f)i and hence 
generating the graded algebra L{T), instead of taking a hypersurface of maximal 
contact one by one. 

In characteristic char(fc) = p > 0, in contrast, L(I) may not be generated as a 
graded algebra over k by its degree one component L{l)i even if I is S-saturated. Or 
worse, L{T)i may be 0, i.e., there is no hypersurface of maximal contact. However, 
if I is S)-saturated, L{I) is generated as a graded algebra over k by UeGZ>o 
i.e., 

L{i) = k[ u L(i)pn, 

eeZ>o 

where ^(I)^"'^'^ c L{l)pe is the subspace consisting of "pure" elements. (We call an 
element w G L{T)p<i "pure" ii w — for some v G Gi.) Observing that there is a 
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sequence of inclusions 

which stabihzes to a sequence of equahties after some point, i.e., there exists 
ejv G 2>o such that for e > ejv the above inclusions become equalities 

{L(i)pr.r-i(i)r"' 

we are led to the following notion of a leading generator system. 

We call a subset H = {{hij,p'^^)} C I a leading generator system if it satisfies 
the following conditions: 

(i) h,j e mP"* and h~ = {hi, mod mP"+^) G ^(1)^=7", 

(ii) {hij^ Gi < e} consists of ; < e}-distinct elements, and forms 
a basis of ^(I)^""' for any e e Z>o. 

Therefore, if I is D-saturated, the leading terms of the elements in the leading 
generator system generates as a graded algebra over k, i.e., 

L{I) = k[{h-}]. 

(Note that we have dimj; L{T)pl"'^ < dimT4^ for any e E Z>o and hence that condi- 
tion (ii) implies < dimM^.) 

The Kawanoue program in its simplest terms is a program to construct an algo- 
rithm for resolution of singularities using a leading generator system as a collective 
substitute for a hypersurface of maximal contact, which in the existing algorithms 
in characteristic zero is the key for the inductive structure. 

§3.1. Analysis of the leading terms of an idealistic filtration. 
3.1.1. Definitions. 

Definition 3.1.1.1. 

(1) Let I be an idealistic filtration over R with its maximal ideal m. Recall that the 
maximal ideal m corresponds to a closed point P S W. Set 

G= m"/m"+i = G„. 

We define the graded /c-subalgebra 

L{I) = i(I)„ c G, 

which we call the leading algebra of the idealistic filtration I at P, by setting 

L(I)„ = {/ = (/ mod m"+i) ; (/, n)el,fe m"}. 
Note that L(I)o = fc by condition (o) in Definition l^.l.l.ll f2). 

(2) Set p — char(fc) when k is of positive characteristic, or p = oo when k is of 
characteristic zero. For e G Z>o with p*^ G Z>o, we define the pure part L(I)p""^ of 
L(I)pe by the formula 

L(I)Pr = L(I)p. 0^-^(61) cL(I)pe, 

where F*^ is the e-th power of the Frobenius map of G (cf . Definition 11.3.1.1(1 . 

An element w G L{T)pa is called pure if w G L(I)p"'^°. 
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Remark 3.1.1.2. 

If we choose a regular system of parameters (xi, . . . ,Xd) for R, there is a natural 
isomorphism G = k[xi, . . . , Xd\. Through this isomorphism, we may identify G with 
the polynomial ring over k. 

We use the convention that oo" = cxo for n G Z>o and cxd" — 1 (cf. 10. 2. 3. 2. l]! . 
Therefore, the only pure part we consider in characteristic zero is in degree one, 
where we have 

L(i)^T-i(i)r" = i(i)i. 

In other words, in charactersitic zero, all the pure elements are in degree one. 
We see that is a fc-vector subspace of Gn, which follows from the definition 

of an idealistic filtration I. Using the assumption that k is algebraically closed, we 
also see that is a fc-vector subspace of L(I)pe. 

3.1.2. Heart of our analysis. The following lemma sits at the heart of our 
analysis, though its statement and proof are quite elementary. 

Lemma 3.1.2.1. Let G — k[xi, . . . , Xd] be the polynomial ring over k with d 
variables X — (xi, . . . , Xd)- We regard G as a graded k-algebra with natural grading 
defined by the degree. We define "p" as in Definition \!^. 1 . and we use the same 
convention as in Remark \y.l.l.l!^ 

Let L = ^nGi,>o C G be a graded k-subalgebra of G with Lq — Gq — k. 
Suppose that L is J) -saturated in the sense that it satisfies the following condition: 

feL,deDmG=^d{f)eL. 

Then L is generated as a graded algebra over k by its pure part LP"™ Ll^g^^^ L^"™ 
where 2.^"° = Lp. n F%Gi) C Lp. , i.e., L fc[iP"''=]. 

Moreover, we can choose {ei < • • ■ < e^} C Z>o and Vi U ■ • ■ U Vn C G with 
Vi = {vij}j satisfying the following conditions: 
(i) F-^{Vi)(lLlT forl<i<N, 

ill) |Jg.<g F'^{Vi) is a k-basis of Lp™^ for any e G Z>o. 
In particular, we have L = fc[|J^]^ F'^^{Vi)] with X]t=i "^^i — 
Proof. We prove the following assertion 

i^)d L = fc[LPn 

by induction on the number of variables d. When d = 0, we have G — L — k and 
^purc ^ 0_ rpj^yg obviously have (9)o. 

Now we prove {^)d assuming {^)d-i. Take f £ L. It suffices to show / G 
^[^purej^ We may assume that / is homogeneous of degree r G Z>o, i.e., / G Lr- 
Set 

s = max{i G Z>o; / G i^'CG)}, r^r'p', 

and take g G Gr' such that f = g^ ■ We write g = J2\j\=r' ^J^"^ ^ Gr' with cj G k. 

By the maximality of s (and since k is algebraically closed), we observe that 
there exists Jo with \Jo\ — r' such that cj^ ^ and that p J(Jo — {,joi, ■ ■ ■ ,jod), i-e., 
p )( joa for some a. By renumbering the variables, we may assume p )( jod- 

We compute 

d-l 

^ = djo~ea9 = jodCj^ ■ Xd + ^O'oQ + l)c,7^_ed+e„ " Xa- 

a=l 
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Since jodCj^ £ fc \ {0}, we may take (xi, . . . , Xd-i, z) as a new system of variables 
for the polynomial ring G. We set G' — k[xi, . . . ,Xd-^i] to be the polynomial ring 
with (d — l)-variables and L' = L n G' . Note that L' is J)-saturated. Rewrite 
g = X]i=o with Gi G in terms of the new system of variables. 

Note that, for any h € G and K € Z>q, we have 

which follows from the equations (cf. Rcmark ll.2.1.31 (2)) 
Thus we have 

dx.^Kif) ^dx.^K{gP')^dxK{gy =zP\ K^J^-e^, 

t=j+i 

Recall that L is D-saturated. Thus the first formula implies G L, and the 
second formula implies E L for < i < r' hy descending induction on i. 

On one hand, we have z^ G ^puio by definition. On the other hand, since 
L' = k[L'P^'^°] by inductional hypothesis on the number of variables, we have 

{af ; < i < r'} cLnG' = L' = fc[L'P"''=] C A:[LP"'<=]. 
Therefore, we conclude 

r 

f = gP' = afzP'' G k[L^'''% 

This completes the inductional step and hence the proof for L = fc[LP"''°]. 

In order to see the "Moreover" part of the statement, observe that there is a 
sequence of inclusions among the pure parts 

Let ei < • • ■ < Ci < ■ • ■ < Cat be the integers indicating the stages where the above 
inclusions are not equalities, i.e., 

\ {LlT^r =LPe"^ e^{e,;l<^<N}. 

Note that the set of such integers is a finite set, since the dimension of the pure 
part is uniformly bounded, i.e., dimfc L^e™ < dimGi = d for any e G Z>o. 
Now we have only to take Vi C Gi {i — 1, . . . , N) inductively so that 



F'^^{V,)U\JF^^{V,)CLI:; 
<i< N. 

This completes the proof of Lemma [3. 1.2. II 



forms a basis of Lp"'° for 1 < i < 
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3.1.3. Leading generator system. The statement of Lemma fl-i.1.2.11 leads 
us to the following notion of a leading generator system of a ©-saturated idealistic 
filtration. 

Definition 3.1.3.1. Let I be a D-saturated idealistic filtration. We call a 
subset H = {{hij,p'^^)} C I a leading generator system if it satisfies the following 
conditions: 

(i) h,j e mP"' and 'h~ ^ {hi, mod mP°'+i) G ^(1)^=^, 

(ii) {hij^ ; Ci < e} consists of ; < e}-distinct elements, and forms 
a basis of L(I)p"'''' for any e G Z>o. 

Proposition 3.f .3.2. A leading generator system exists for a D-saturated ide- 
alistic filtration I. 

Proof. Since I is D-saturated, it follows that L(I) is ID-saturated and hence 
that we can apply Lemma 13.1.2.11 to L = L(I) C G. Take a collection H = 
{{hij,p'^'^)} so that hij = vfj\ where {ei < • • • < ejv} and Vi U • • ■ U C Gi 
with Vi = {vij}j are taken as stated in Lemma 13.1.2.11 satisfying conditions (i) and 
(ii). Then H is a leading generator system for I. 

Remark 3.1.3.3. 

(1) Condition (i) in Definition 13 . 1 . 3 . ll can be rephrased in terms of the differential 
operators as follows: 

(i) D{hij) e m for any D e Diff^''\ 
where Diff ]^ is defined by the following formula 

Diff^''^^ E Diff^joDiff^. 

a+b—p'^^ ,0<a,6<p^i 

(2) We often study a subset EI = {{hij,p'^^)} C I which satisfies some slightly weaker 
conditions than those for a leading generator system. Namely, we require condition 

(i), and instead of full condition (ii) where {hij^ ; < e} should form a basis 

of L(I)pe'^°, we only require {hij'' ; < e} to be fc-linearly independent. 

The class of the subsets described above, which is slightly bigger than the class 
of the leading generator systems, is often better suited for the purpose of setting 
up some inductional proofs. We refer the reader to Chapter 4 for the examples of 
such proofs. 

§3.2. Invariants a and fi. 

In this section, we present the definitions of the two of the most basic invariants 
(at the closed point P € W) that we use in our algorithm, a and Jl, in relation to 
the notion of a leading generator system. 

We warn the reader, however, that in the actual process of our algorithm, the 
definitions of a and Jl will be slightly modified. For example, in order to determine 
the invariant Jl in our setting, we also have to take the boundary divisor of reference 
into consideration, just as we do to determine the weak order in the classical setting. 

The purpose of this presentation is to bring a flavor of how these invariants may 
function in our algorithm, while the details, including their fundamental properties, 
will be discussed in Parts II, III, and IV. 
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3.2.1. Invariant a. 

Definition 3.2.1.1. Let I be a D-saturated idealistic filtration. Then the 
invariant a is defined to be the infinite sequence indexed by e e Z>o, i.e., 

a = {d-t^'\d-iir,...,d-iir\...) 

where 

d = dim W, /Pe"™ = dinifc L(I)Pe"^ 
More precisely, a should be considered as a function a : Z>o — > Z>o defined by 

a{e) = d-llT\ 

Remark 3.2.1.2. 

(1) The reason why we take the (infinite) sequence of d—t^^^ instead of the (infinite) 
sequence of l'^^'^ is two-fold: 

(i) When we consider the invariant l"^™^, fixing e but varying P G W ^ we see 
(cf. Part II) that it is lower semi-continuous. Taking its negative, we have 
our invariant upper semi-continuous as desired. 

(In other words, the bigger l^T^ is, the better the singularities are. 
Therefore, as the measure of how bad the singularities are, it is natural 
to take our invariant to be its negative.) 

(ii) We reduce the problem of resolution of singularities of a variety X to that 
of embedded resolution. Therefore, it would be desirable or even necessary 
to come up with an algorithm which would induce the "same" process of 
resolution of singularities, no matter what ambient variety W we choose 
for an embedding X ^ W (locally). 

While Ipe'^'^ is dependent of the choice of W, dimT4^ — ^^"'^ is not. 
Therefore, the latter is more appropriate as an invariant toward construct- 
ing such an algorithm. 

(2) As observed before, the dimension of the pure part is non-decreasing (with 
respect to the power e G Z>o of p'^), and is uniformly bounded from above by 
d = dim i.e., 

< l^r < <■■ llT-l < l^e'^ < • • • < d = dim W 

and hence stabilizes after some point, i.e., there exists ejv S Z>o such that for 
e > the above inequalities become equalities 

ypure Tpure 

y-i - V • 

Therefore, though a is an infinite sequence by definition, essentially we are only 
looking at some finite part of it. 

(3) In characteristic zero, the invariant a consists of only one term (d — dimL(I)i), 
where dimL(I)i can be regarded as indicating "how many linearly independent 
hypersurfaces of maximal contact we can take" for I. 

3.2.2. Invariant ju. 

Definition 3.2.2.1. Let I be a S)-saturated ideahstic filtration. Take a leading 
generator system H = {{hij,p^*)} of I. Set H = {hij} and {H) C i? to be the ideal 
generated by H. 

For f € R, define its multiplicity (or order) modulo (H) to be 

ovdnif) = sup {n e Z>o ; / G m" + (W)} 
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and 

:= inf |mh(/, a) := ^EMR ; (/, a) e I, a > 
(Note that we set ord-^(O) = oo by definition.) We define the invariant ju by 

Remark 3.2.2.2. 

(1) We will see in Part II that /i-H(I) is independent of the choice of a leading gener- 
ator system, and hence that the invariant Ji is actually an intrinsic one associated 
to the idealistic filtration I. 

(2) In characteristic zero, where Ti. forms (a part of) a regular system of parameters, 
the upper semi-continuity of the invariant Jl (along the locus where the invariant 
a is constant) follows immediately from the upper semi-continuity of the usual 
multiplicity defined on the nonsingular subvaricty defined by the ideal (7i). In 
positive characteristic, however, it is highly non-trivial, and its verification is one 
of the main subjects of Part II. 

(3) In our algorithm, the invariant Jl is actually computed as ^lu.Ei^), using not 
only the information about a leading generator system but also the one about the 
boundary divisor E in reference. For all the details, we refer the reader to Parts II, 
III, and IV. 

(4) In Part II, we study the power series expansion of / S i? with respect to (the ele- 
ments in H associated to) a leading generator system. There the invariant ord-^ (/) 
can be computed as the multiplicity of the "constant" term. Again we refer the 
reader to Part II for its detail. 

(5) In characteristic zero, the invariant Jl corresponds to the multiplicity of what is 
called the coefficient ideal (restricted to a hypersurface of maximal contact) in the 
classical setting. 
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CHAPTER 4 



Nonsingularity principle. 



The purpose of this chapter is to estabhsh the nonsingularity principle, which 
guarantees the nonsingularity of the center of each blowup in our algorithm 
fcf. lU. 2. 3. 2. 41 in the introduction). 

In |§4.1| we prepare some technical lemmas that we use in the proof of the 
nonsingularity principle. They describe the behavior of a leading generator system, 
which we expect to be parallel to the behavior of a collection of hypersurfaces of 
maximal contact forming (a part of) a regular system of parameters. We will use 
these lemmas again later in our series of papers. 

|§4.2| where we present the statement and proof of the nonsingularity principle, 
is literally the culminating point of Part I. 

In this chapter, R represents the localization at a maximal ideal, or its com- 
pletion, of the coordinate ring of an affine open subset of a variety W smooth over 
an algebraically closed field k of char(fc) = p > 0, or characteristic zero where we 
formally set p — oo in the arguments below. We denote by m the maximal ideal of 
R, which corresponds to a closed point P e W. 



§4.1. Preparation toward the nonsingularity principle. 

4.1.1. Setting for the supporting lemmas. We fix the following setting 
for the three supporting lemmas we present in 14. 1.21 

Let H = {hi, . . . , h]y} C i? be a subset of R consisting of N elements, and let 
< ei < • • • < Bat be nonnegative integers associated to these elements, satisfying 
the following conditions: 

(i) hi e mP'' and 7^ = {hi mod mP"' +^) £ F'='{Gi) for / = 1, . . . , TV. (See 
Definition IXTXTl ) 

(ii) {hi ; 6/ < Cs} consists of 4t^{l ; e/ < es}-distinct and fc-linearly inde- 
pendent elements in the fc-vector space F'^^ (Gi) for s — 1, . . . , N. 

We set 



e 
L 
e' 



ei = mm{ei ; I = 1, . . . ,iV}, 

max{Z ; I = 1, . . . ,N,ei ^ e} ~ #{/ ; / = 1, . . . , TV, e; = e}. 
e^+i (if L — N, then we set e' — oo). 



Let (xi, . . . , Xd) be a regular system of parameters for R such that 



M, 



d,L 



d.^{hi) 



1=1. 



e M{d X i, R) 



has the invertible L x L first minor, i.e. 



M = 



d^.^ihi) 



;=i,...,L 
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Let C = [cy]*C^'"''^ G GL(L, R) be the inverse matrix of M so that CM — II- 
We introduce the following multi-index notations: 

L 

T:= (ti,...,ti) gZ|o, [|(ci,,)*^ . 

i=i 

Remark 4.1.1.1. 

(1) Condition (i) in Setting 14.1.11 can be rephrased in terms of the differential oper- 
ators as follows (cf. Remark 13.1.3. 31 fl)): 

(i) D{hi) em VD e Diff^°'\ 

(2) We are not assuming in our situation that the subset Ti. is associated to a leading 
generator system of an idealistic filtration. See Remark 13.1.3. 31 (2). 

(3) Conditions (i) and (ii) imply that, for any regular system of parameters 

r -ii = l,...,d 

(yi, . . . ,yd), the matrix Aly = d p<'{hi) is of size d x L and has the full 

rank, i.e., rank My — L. Therefore, by a linear change of variables, we may always 
come up with a regular system of parameters (xi, . . . ,Xd) satisfying the condition 
in our situation. 

4.1.2. Statements and proofs of the supporting lemmas. Given a regu- 
lar system of parameters (xi , . . . , Xd), we have the corresponding partial differential 
operators dx'^ {u G Z>o) for 1 < i < d. Given a set of elements {hi, . . . , h^) as 
described in the setting (e.g. the set associated to a leading generator system), 
we would like to have their corresponding partial differential operators. The next 
lemma constructs a differential operator Z3„, which behaves like "c^/i"" in spirit 
when we look at the initial terms of our concern. 

Lemma 4.1.2.1 (Supporting Lemma 1). Let u,r he integers such that 

< u < and < r. 

Define 

Du := c^dp.T e Diff^P' and D_i = 0, 

\T\=u 

where we use the abbreviated notation dj — dx ' ■ 
Then for any fi G m'' and 1 <l < N , we have 

Du {Phi) = {DuP)hi + 5l,iD^-iP mod 

Proof. By the generalized product rule, we have 

Du{l3hi) = ^ c^a^eT (/3/iO = E E {drT-jf3){djhi). 

\T\=u \T\=u J<p^T 

We remark here that 

{p^' /J} or {p-' < \J\} =^ ordp{djhi) > p-' - \J\. 

Thus, in the process of continuing the above computation modm'"+P '^"^ the 
term djhi is relevant only when J = p'^'ej (1 < J < L) or when J — O. Therefore, 
we have 

Du{f3hi)= I Y c^dp.T(i \ hi + J2J2 {dp.T-p^,,^P){dp^,,Mi) 

\\T\=u I 3 = 1 \T\=u 
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where the first and the second term in the right hand side correspond to the case 
J = O and J = p'^' ej for 1 < j < L respectively. 

We remark here that in the generalized product rule we only consider the case 
where O < p'^T — p'^^ej. Looking at the j-th components, we conclude 

< pHj - p^' < p^lTl - p"' < p" ■ p"'-" - p"' = p^' - p"' . 
This implies that we only consider the case where 

ei — e and tj > 1. 
Therefore, setting T' = T — ej, we have 

L 

j = l |T'|=«-1 

\3 = 1 J \|T'|=«-1 

= {Dul3)hi + 5L,iDu^iP. 

Therefore, we conclude 

Du {Phi) = {Dul3) hi + Sl,iDu-iI3 mod m'^+P^' -^p'+K 
This completes the proof of Lemma [4. 1.2. II 

The next lemma computes the coefficient of , using the differential operator 
constructed in the previous lemma, in terms of the coefRcients of the other elements 
hi {I L) and terms of higher multiplicity. 

Lemma 4.1.2.2 (Supporting Lemma 2). Let v,s be integers such that 

1 <v < p"'^" and < s. 

Define 

V 

F. = Y.{-lThl-^D^. 

u=l 

Suppose that the elements a,Pi, . . . ,(3n G R satisfy the following conditions: 

N 

a + ^Pihi e m''+^ 

1=1 

ordpiPi) > s - p'" {1<1<N). 
Then we have 

!3L = Fva+{^\YhlD,PL+ modm'-P'+K 

1<1<N, 

(We use the convention that m" = R when n < 0.) 
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Proof. From Supporting Lemma 1 it follows that for 1 < ^ < 

if3ihi) = {DM hi + 5l,iD^-iPi mod m^-"f^+i. 

Multiplying by {—l)'^h^~^ and adding them up with u ranging from 1 to v, we 
obtain 



F^iPihi) = iFyPi)hi+6L,iJ2i-irhl-^D^_iPi modm^-f^+i 

M = l 
U-1 

= (FvPi) hi - 5l,i Y,{-irhlDM 



ti=0 



Since a + YJLi Pi^i £ m'*+\ we have F„ {a + YJ^L^ Pihi^ £ m'+^'P' . 
Therefore, we obtain 

F^a = -Fv(j2f3ih}j modm'+'-P° 

N f v-1 ^ 

= -I]U^^.A)/ii-'5L,,^(-ir/i^7?„A[ modm^+i- 

1=1 [ u=0 ) 

N v-1 

= -J2iFvPi)hi+J2{-'^rhlDM. 



1=1 11=0 

Therefore, we conclude 



v-1 



F,a+ J2 {Fv(ii)hi = -{F,l3L)hL + Y,i-^ThlDuPL mod m^+i^f" 

1</<A', u=0 
V v — 1 

= - Y.^-lThlDuPL + Y,{-lThlDM = Doh - i-iyhlD^pL- 

U—1 U—0 

Since Dq — idi^,, we conclude 

/3L=F,a+{-irhlD,PL+ Wi)hi modm^"f^+^ 

i<;<jv. 

l^L 

This completes the proof of Lemma [4. 1.2. 21 

The next lemma shows that, given a linear combination of {hi, . . . , h^), we can 
retake the coefficients so that they have the expected multiplicities. This paves 
the way to the coefficient lemma in the next subsection, where we extract more 
information on the coefficients when {hi,p^') {1 = 1,..., N) are in a (S-saturated) 
idealistic filtration. 

Lemma 4.1.2.3 (Supporting Lemma 3). We have 

CN \ N 

J^RhA nm'' = m'-P'' hi for any r e Z>o. 

(We use the convention that m" = R when n < 0.) 
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Proof. We have only to show the inclusion 

JV JV 

(o) {J2Rhi)nm^ cj^^^'^^'hi, 
1=1 1=1 

while the opposite one is clear. 

We prove the inclusion by induction on the triplet (x, L, r) where 

X = {ei;l = l,...,N}, 

and whcac^ the; set of the triplets is endowed with the lexicographical order. 

Case 1 . {x,L) = (1,1), I.e., N =1. 
In this case, take f3hi £ {Rhi) n m'' with f3 6 (m'' : hi). Then since hi ^ m^"^^, 
we have /3 e xtf~P" . Thus we have 

(ii/ii) nm'^ = (m'' : hi)hi C m'^-f'/ii, 

which shows the inclusion (o). (Note that the inclusion (o) holds even when r < p^.) 

Case 2 . (x, > (1, 1), r < p'^" . 
In this case, set M = min{Z ; e; = ejv}- Since r < p^'^ , we observe 

N N 

;=M l=M 

Assume x = 1- Then we have M = 1, and (★) implies the inclusion (o) 
immediately. 

Assume X > 1- Then we we have 

(N \ /M-1 N \ 

1=1 ) \ 1=1 l=M J 

CM-1 \ JV 

Y^RhAc^xa^ +Y, ra'-""' hi (by (*)) 
1=1 J l=M 

M-1 N N 

1 = 1 l=M 1 = 1 

which implies the inclusion (o). Note that the inclusion on the third line is obtaind 
by induction on x, since 

#{ei;l<l<M-l} = x-l. 

Case 3 . (x, L) > (1, 1), r > p'^" . 
Note that this case happens only when we are in positive characteristic < p = 
char(fc) < 00. In this case, we take an element 

N / ^ \ / ^ \ 

g = YPihi& (Y^^n ^"^"^^ [YRhi\nm'~-\ 
1=1 \i=i J \i=i ) 

By induction on r, we may assume 

A G m''-^-f'' (1 < / < N). 
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By applying Supporting Lemma 2 with 

Kp'''-" - l=v, 0<r-l = s, a = 0, 
as we check the conditions 

N 

a + ^Pihiem'+\ ordp(A) >s-p^' (1 < / < A^), 



we conclude 



1<1<N, 



Since i^„a = 0, we conclude 



1<1<N, 



Therefore, we have 



g = ^/3;/i;= ^ Pihi + (3LhL 



1=1 



1<1<N, 



\ 



Rhi + Rh{ ' +m'-P'hL 
\ 



1 l<i<JV, 
I 



Y Rhi + Rh{ 



1 i<(<^> 



nrn'^ + m'^-P hL. 



I 



Now instead of looking at the original 

'H = {hi, . . . ,hL-i,hL,hL+i, ■ . ■ ,hN} with {x,L), 

we look at 

H' = {hi,...,hL-i,h'L = h\ ,hL+i,...,hN} with (x^-£'')• 
If L = 1, then we have x' = X ~ 1- H L > 1, then we have (%', L') = {x,L — 1). 
Hence we always have (x',i') < {x^L). Therefore, by induction, we conclude 



Y Rhi + Rh{' 



. 1<1<N, 



1<1<N, 
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Plugging in this inclusion for the third line of the analysis for g, we conclude 



9 e 



l<i<Af 



^ Rhi + RKi 

a 
If 

E 

1<1<N 

E 



N 



"-P 'hi+m'-P /li = > m 



l</<Ar, 



1=1 



Since g G (^J2b=i Rhij H is arbitrary, we have the inclusion 

CN \ N 

1=1 ) i=i 
This completes the proof of Lemma [4. 1.2. 31 

4.1.3. Setting for the coefficient lemma. We describe the setting for the 
coefficient lemma: 

Let I be a ©-saturated idealistic filtration over R. 

Let W = {fti, . . . , /lAf} C i? be a subset of i?, and let < ei < ■ • • < ejv be 
nonnegative integers associated to these elements, satisfying conditions (i) and (ii) 
as described in Setting [4. l.f I and satisfying one more condition 

(iii) el for / = TV. 

We denote by (H) C R the ideal generated by the set V.. 
For / e i?, set 

ord7^(/) = sup {n G Z>o ; / G m" + (H)} 

and 

:= inf a) ^^^^ ; (/, a) G I, a > 

Note that we set ord-H(O) = oo by definition. 

We also bring the attention of the reader to the following notation: 

For B - (6i,...,6Ar) G Z^g, we set {B\ = (6ip^S . . . , 6jvp"") 



and hence | [S] | = hi]f 



1=1 



4.1.4. Statement and proof of the coefficient lemma. 

Lemma 4.1.4.1 (Coefhcient Lemma). Let fi G M>o be a nonnegative number 
such that fi < /i-^(I). Set 

where we use the convention that m" = R for n < 0. Then for any a G M, we have 



\[B] 
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Proof. We set 

B 

Our goal is to show la — ([a- 

When a < 0, since i? = C qa, we have la = R = ([ai the desired equahty. 

Therefore, in the following, we assume a > 0. 

Step 1. Proof for the inclusion {*)c,r defined below. 
For c G Z>o and r e Z>o, we set 

|[S]|>c 

We prove the inclusion 

Wcr la n m'^ C Jc,r (1 < c < [a] , r G Z>o) 

by induction on c. 

Case 1 . c = 1. 
In this case, if [/la] < r, then the inclusion (*)i,r- holds since 

la n m'^ C la n m^'^"! = C qa C Jl,r. 
If [/txa] > r + 1, then wc have 

la n m'' C (m^^"'^ + (H)^ n m'' (by definition of hh{^) and /x) 

C m'^+i + j n (since m^'^"l c m'+i c m") 

= m''"'"^ + ^ m'"^^ ' hi (by Supporting Lemma 3) 
1=1 

|B| = 1 1[B]|>1 

and hence the inclusion (*)i,r- 

Case 2 . c > 2 assuming the inclusion (*)c-i,r- 
Using the inclusion (★)c-i,r, we have 

laHtn'- C (m'-+i + qa+ ^ m^-H^Hir^ | n 

\ l[B]l>c-l / 

= qa+(tn'-+i+ ^ m'-ll^lli?^) nia. 

\ l[B]|>c-l / 

Since qa C Jc,r, in order to show the inclusion (★)c,r, we have only to prove 

|[B]|>c-l / 

Let / be an element in the left-hand side of the desired inclusion above, so that 
there exists a finite set 



{as Gm'-II^ll; |[B]| >c-l} Cii 
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such that 

|[B]|>c-l 

Fix a multi- index Bo with \ [Bo] \ = c — 1. 

Choose a regular systera of parameters (xi, . . . , Xd) such that 

hi-xf GmP^'+i {1<1<N). 

The partial derivatives in the following computation are taken with respect to this 
regular system of parameters X = (xi, . . . , Xa). We use the abbreviation dj = dxJ- 
The symbol "=" denotes an equality modulo m'"~('^~^^+^ = m''~'^+^. We compute 

\[B]\>c-l 

= ^ ^ {d^Bo]-j(^B){djH^) (by the generalized product rule) 

\[B]\>c-l.J<lB„] 
|[S]|>c-l J<[B„] 



|[S]|>c-l J<[B<,] ^ ^ 



In the last formula, the binomial coefficient ('j') is zero unless J = [K] for some 
K < Bo- Therefore, we have 



S[B„]/ - E E(^[-o-K]aB)(|f,)x[--] 

I FDl 1 T<r^ R \L J/ 

'B\ 



\[B]\>c-lK<Bo 

[B-K] 



E id,B.-K,as)r)x^ 

\[B]\>c-lK<Ba ^ ^ 



|[B]|>c-lK<Bo 

In the last formula, the binomial coefficient (^) = unless K < B. 
UK <B, we have |[B - is:]| > 1 and 

UK = B, we have S = Bo, since S = if < and =c-l<\[B\\. 
Therefore, we have 

(*) - G E m'^-^+i-II^-^llff^-^ + m'--^+2 

if<B 

|[B]|>1 

On the other hand, since / G lo n m'' and since the idealistic filtration I is D- 
saturated, we have 
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Using the inclusion (*)i,r-c+i, we obtain 

(**) 9[B„]/eIa-c+inm'-^+i cm'^-^+2 + q„_e+i+ m'^-^+i-H^Hi?^. 

|[S1I>1 

From (*) and (**) it follows that 

IIB]|>1 

|[B+B„]|>c 

Since So is arbitrary with \ [Bo] \ — c ~~ I, we conclude that asH^ G Jc^r for all 
B with — c — 1. Therefore, we have 

|[B]|>c~l |[S]|=c-l \ |[S]|>c / 

which implies the desired inclusion (*)c,r- 

This completes the proof for the inclusion (*)c,r- 

Step 2. Finishing argument. 
We finish the proof of Coefficient Lemma using the result of Step 1. 

Applying the inclusion (*)[a],r for r G Z>o, we have 

la n m'^ C m'-+i + qa + ^ m'-H^Hi?^ = m'-+^ + q,,, 

|[S]|>ral 

since l'a-\[B]\ = R ioi B with > \a]. 
Therefore, we have 

la n m'' C la n (m''+i + qa) = la n m''+i + qa, 

which implies 

Ianm'' + qa = Ianm''+i + qa, 
for any r G Z>o. In particular, wc have 

la = la n m° + qa = la n m^^^T + qa = la + qa = qa- 

This completes the proof of Lemma [4. 1.4. II 
Remark 4.1.4.2. 

(1) The purpose of having a nonnegative number G M>o with < /^•h(I) involved 
in our statement of Lemma |4 . 1 . 4 . II is to make it valid even when hh(J) — oo, the 
case to which we often apply Coefficient Lemma. When fini^) < oo, we may of 
course apply Coefficient Lemma, setting ^ = ^-^(I). 

(2) We can restrict the range of B in the expression la = J2b ^'a-\[B]\-^^ ^'^ ^ specific 
finite range, e.g., B with \[B]\ < a In fact, if > a + there exists 
B' < B such that a < \[B']\ < a + p"'' . Then we have r _|j^j|i?^ C RH^' = 

^'a-\[B']\-^^ ■ Therefore, if B is out of this range, the term is redundant, 

i.e., 

J2^'a-\[B]\H^ = J2 t-\[B]\H^- 

B |[B]|<a+p=JV 
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(3) In Part II, given an element (/, a) G I of a S)-saturated idealistic filtration, 
we analyze "the power series expansion of / with respect to a set Ti. satisfying 
conditions (i), (ii), (iii) (e.g. a leading generator system of I)". This provides a 
different approach to Coefficient Lemma and an alternative proof. 

§4.2. Nonsingularity principle. 
4.2.1. Statement of the nonsingularity principle. 

Theorem 4.2.1.1. Let I be an idealistic filtration which is ^-saturated. Let 
Ti. — {/ii, . . . , Hn} CI R be a subset of R, and let < ei < ■ ■ ■ < e^r be nonnegative 
integers associated to these elements, satisfying conditions (i), (ii), (iii) as described 
in Setting \4.1.!^ Suppose fJ-ni^) = oo. Then 

(1) H = {{hi,p'^') ; I — 1, ... , N} generates the idealistic filtration I, i.e., 

I = G(H). 

(2) The elements in H are all concentrated at level p'^ = 1, i.e., 

H C i? X {1}. 

(Note that in characteristic zero, where we take p = oo according to our convention, 
we setp^ = oqO = 1. cf. \0.2.fl2.1l ) 

Consequently, we conclude that the support of the idealistic filtration is defined 
by TC, i.e., Supp(I) — ¥{?{), and hence that it is nonsingular. 

Remark 4.2.1.2. 

(1) In Theorem 14.2.1.11 we see from assertion (1) that 

{7^ = {hi mod m^'"' );l^l,...,N} 

generates L(I) (cf. Definition 13 . 1 . 1 . ijl . and hence conclude that H is a leading gen- 
erator system, even though we do not a priori assume so. 

(2) In Part II, we will look at the invariant /I, which is a priori defined to be /I = 
IJLn(P) with respect to the set Ti associated to a leading generator system. We 
will see, however, that ^.h^X) is independent of the choice of a leading generator 
system, and hence that fi is actually an invariant intrinsic to the idealistic filtration 
I. Therefore, the nonsingularity principle above can be regarded as the description 
of an idealistic filtration with fi ^ oo, with the conclusions holding for any leading 
generator system H. 

(3) Recall that, as we construct the strand of invariants in our algorithm, we enlarge 
the idealistic filtration and construct its modifications fcf. 10.2.3.2.21 and lU.2.3.2.4|l . 
At the end of the construction of the strand of invariants, we reach the last modifi- 
cation, which is an idealistic filtration (which is both £H-saturated and £)-saturated) 
whose leading generator system satisfies the conditions described in the above. The 
maximum locus of the strand of invariants, which we take as the center of blowup, 
coincides with the support of this last modification (in a neighborhood of each point 
of the maximum locus), and hence is nonsingular according to Theorem 14 . 2 . 1 . ll 
This is why it is called the nonsingularity principle of the center. 

(4) In order to show I = G(IH[), we only need I to be ©-saturated, while in order to 
show H C i? X {1}, we need I to be S-saturated. 
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4.2.2. Proof of the nonsingularity principle. 

Proof for assertion (1). 

We show that H generates the ideahstic filtration I, i.e., I = G(H). 
Since fJ-ni^) — oo, we can apply Coefficient Lemma with an arbitrary non- 
negative number Z>o 3 ^ < M'h(I) = oo and obtain 

B \[B]\>a \[B]\<a 

m\>a \[B]\>a 

Since a — [a] + 1 > 0, this implies by KruU's intersection theorem that 

lacfi I rhb+^'\ = E ^H^- 

r=0 \\lB]\>a J \lB]\>a 

This shows that H generates I, i.e., I = G(EII). 
Proof for assertion (2). 

We show that the elements in H are concentrated at level p° = 1, i.e., H C 
R X {!}. Set 

Ho = {{hi^p"') e H; = 0} = Hn (i? X {!}). 
We will derive a contradiction assuming Hq ^ H. Set e = min{e; ; e; > 0}. 
Step 1. We show that la ^ {H) for < a < 1 and that (H) = V^(H). 
In fact, since I = G(H) and since H C i? x M>i, Lemma 12.2.1. 21 implies that 

N 

la = ^ = (n) for < a < 1. 
1=1 

Suppose g € yJJW), i.e., e (7i) = Ii for some n e Z>o. Since I is [H-saturated, 
this implies g G = (7i). Therefore, we have (7i) — ^ (Ti). 
Step 2. VFe s/iow t/iat (H) = {{H) nRP'') + (Ho)- 

Set 

V^{de DifF^°-i ; d((7^o)) C {Ho)}. 

Observe 

(*) P((H))C(7^). 

In fact, for del?, since H \ Hq C Uei>o^p°' ~ ^p" since I is ©-saturated, we 
have 

d{{n \ Ho)) c d (V) c V-(p=-i) = ii = (w). 

Therefore, we conclude 

d{{n)) = (i((7^o)) + diin\ Ho)) c (Ho) + in) = (h). 

Now (*) implies 

(**) Diff^°"^ ((7^)) C (7^) and hence Diff|'"^ ((H)) = JH) 

where 

R = Rl{Uo) and (H) = (H)/(Ho). 
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Then, by Proposition II. 3.1"^ {**) implies 



Therefore, we have 



in) = (^{n)nRp') + {Ho). 



Step 3. Finishing argument. 
By Step 2, we conclude 

in) = (Ho) + ((H) n RP^) = (Ho) + [{gP^ e{n);ge i?}) 

= (Ho) + ({5^';ge(H)}) (by ^ ^(H)) 

= ino) + {{gP^;ge{n\Ho)})c(no)+mP'+\ 

i.e., (H) C (Ho) +mf''+i. 

Choose a regular system of parameters {xi, . . . , Xd) so that 

x/ = hi ior 1 < I < L where L = ^{l ; e/ = 0} 
xf = hi mod mP''+^ tor L + 1 <l <N. 
Then the above inclusion would imply 

{(H)+mf'+^}/mf'+i C {(Ho)+mP'+i}/mf'+i C R/mP'+' 

and we identify i?/m^^+^ = fc[a;i, . . . ,Xd]/{xi, . . . ,Xd)P''~^^. 

On the other hand, however, we have the following element in the first quotient 

(the leading term of hL+i) = x{^^' = xP^^^ e {(H) + mP'+i} /mP^+^, 

which obviously is not in the middle quotient 

{xu...,XL) = [{no)+mP'+^]lmP'+\ 

a contradiction ! 

This contradiction is derived from the assumption that Ho ^ H. 
Therefore, we conclude Ho = H, i.e., 

H C i? X {!}. 

This completes the proof of Theorem 14 . 2 . 1 . l1 the nonsingularity principle. 
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